我已经阅读了很多书,但无法理解有序树的含义是什么?您能举例说明我吗,谢谢!
最佳答案
有序树包含可以根据特定条件进行排序的节点(元素)。通常它是一个二叉树,即节点最多有两个子节点(通常称为左子节点和右子节点)。在每个节点上,其左子树中的所有元素都小于其右子树中的元素时,树是有序的(并且如果非叶节点本身包含一个元素,则它大于左子树中的元素且小于右侧子树中的元素)。
(如果树中的所有元素都是唯一的-如果不是,则上面的一些“大于” /“小于”将变为“大于或等于” /“小于或等于”。)
简单的例子:
4
/ \
2 6
/ \ / \
1 3 5 7
这是more detailed explanation。
关于tree - 关于有序树及其特征,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/3116421/