二叉排序树查找 ：什么是红黑树？

????????????????????????????????????????????????

????????????????????????????????????????????????

????????????????????????????????????????????????

????????????????????????????????????????????????

????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????————————————

????????????????????????????????????????????????

????????????????????????????????????????????????

????????????????????????????????????????????????

????????????????????????????????????????????????

????????????????????????????????????????????????

????????????????????????????????????????????????

????????????????????????????????????????????????

????????????????????????????????????????????????

??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????————————————

????????????????????????????????????????????????

????????????????????????????????????????????????

????????????????????????????????????????????????

二叉查找树（BST）具备什么特性呢？

1.左子树上所有结点的值均小于或等于它的根结点的值。

2.右子树上所有结点的值均大于或等于它的根结点的值。

3.左、右子树也分别为二叉排序树。

下图中这棵树，就是一颗典型的二叉查找树：

????????????????????????????????????????????????

????????????????????????????????????????????????

1.查看根节点9：

??????????????????????????????????????????????????????

????????????????????????????????????????????????

3.由于10 < 13，因此查看左孩子11：

????????????????????????????????????????????????

4.由于10 < 11，因此查看左孩子10，发现10正是要查找的节点：

????????????????????????????????????????????????????????????????

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-87093-1.html