摘要： 概念 二叉搜索树 二叉搜索树又称二叉查找树，亦称为二叉排序树。设x为二叉查找树中的一个节点，x节点包含关键字key，节点x的key值记为key[x]。如果y是x的左子树中的一个节点，则key[y] ⇐ key[x]；如果y是x的右子树的一个节点，则key[y] >= key[x] 二叉搜索树的特性 阅读全文