二叉查找树
Posted foreverys
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了二叉查找树相关的知识，希望对你有一定的参考价值。
一、二叉查找树的性质
设x为二叉查找树中的一个结点。如果y是x的左子树中的一个结点，则key[y]<=key[x]。如果y是x右子树中的一个结点，则key[x]<=key[y]。
中序遍历可以按排列顺序输出树中的所有关键字。遍历时间复杂度为O(n)。
二叉查找树支持的操作：
search、minimum、maximum、successor、predecessor等
以上是关于二叉查找树的主要内容，如果未能解决你的问题，请参考以下文章