关于有序树及其特征

时间:2010-06-25 07:59:47

标签: tree

我已经阅读了很多,我无法得到有序树的含义?你能用一些例子来解释我,谢谢!

2 个答案:

答案 0 :(得分:4)

有序树包含可以根据特定条件排序的节点(元素)。它通常是二叉树,即节点最多有两个孩子(通常称为左右孩子)。树在每个节点处被排序,其左子树中的所有元素都小于其右子树中的元素(并且如果非叶节点本身包含元素,则它大于左子树中的元素并且小于右子树中的元素。)

(假设树中的所有元素都是唯一的 - 如果没有,那么上面的一些“大于”/“小于”会变成“大于或等于”/“小于或等于”。)

简单示例:

    4
  /  \
 2    6
/ \  / \
1 3  5 7

这是more detailed explanation

答案 1 :(得分:2)

在这个网站上,用一些数字解释:

http://planetmath.org/orderedtree