2016年10月30日
查找树ADT——二叉搜索树
摘要： 在以下讨论中，虽然任意复杂的关键字都是允许的，但为了简单起见，假设它们都是整数，并且所有的关键字是互异的。 总概 使二叉树成为二叉查找树的性质是，对于树中的每个节点X，它的左子树中所有关键字值小于X的关键字值，而它的右子树中所有的关键字值大于X的关键字值。注意，这意味着该树所有的元素可以用某种统一的 阅读全文
posted @ 2016-10-30 15:55 zxzhang 阅读(821) 评论(0) 推荐(0)