摘要： 二叉查找树 在介绍红黑树前我们需要先了解二叉查找树的概念和特点。 特点 左子树上所有节点的值均小于根节点的值; 右子树上所有节点的值均大于根节点的值; 左右子树也分别为二叉排序树; 优点 查找快捷，二分查找。查找的最大次数为二叉树的高度。 缺陷 二叉查找树在插入节点时，也是一层一层的比较大小后找到合 阅读全文