foreverys

摘要： 一、二叉查找树的性质 设x为二叉查找树中的一个结点。如果y是x的左子树中的一个结点，则key[y]<=key[x]。如果y是x右子树中的一个结点，则key[x]<=key[y]。 中序遍历可以按排列顺序输出树中的所有关键字。遍历时间复杂度为O(n)。 二叉查找树支持的操作： search、minim 阅读全文