红黑树

一、在理解红黑树之前,先看一些二叉查找树 二叉查找树特性:左字数上所有的节点的值都小于或等于他的根节点上的值                              右子树上所有节点的值均大于或等于他的根节点的值                              左、右子树也跟别为平衡二叉树       举个二叉树的例子:                    可以看到如果要查询10的话
相关文章
相关标签/搜索