简单直白的搞懂,什么是红黑树。

说红黑树之前我们先弄清楚一件事,就是什么是二叉查找树 文章目录 1.二叉查找树 2.二叉查找树查找存在的问题 3.红黑树的概念 4.如何解决二叉查找树的问题 5.红黑树调整 5.1.变色调整 5.2.右/左旋转调整 1.二叉查找树 总结如下: 1.若任意节点的左子树不为空,则左子树上所有的节点值均小于他的根节点的值; 2.若任意节点的右子树不为空,则右子树上所有节点的值均大于他的根节点的值; 3.
相关文章
相关标签/搜索