介绍
二叉查找树，又称二叉搜索树、有序二叉树、排序二叉树。
它是特殊的二叉树，对于二叉树，假设x为二叉树中的任意一个结点，x结点包含关键字key，结点x的key值记为key[ x ]。如果y是x的左子树中的一个结点，则key[ y ] <= key[ x ]；如果y是x的右子树中的一个结点，则key[ y ] >= key[ x ]；那么，这棵树就是二叉查找树，如下图所示：它是特殊的二叉树，对于二叉树，假设x为二
阅读背景：
二叉查找树解析及其C++实现
来源：互联网
分享到：
