yoyiyi

红黑树是面试中一个非常重要的考点，在了解红黑树，我们需要知道为啥需要红黑树，红黑树主要为了解决二叉查找树出现瘸腿问题。 没有键值相等的结点。 明显可以看到 BST 一条腿特别长。 红黑树是每个结点都带有颜色属性的二叉查找树，不是红色就是黑色。 在二叉查找树强制一般要求以外，对于…