有了二叉查找树、平衡树为啥还须要红黑树？

红黑树算是很难的一种数据结构吧，通常不多考察插入、删除等具体操做步骤，若是遇到要你手写红黑树的面试官，就直接告辞吧。因此，更可能是会考察你对红黑树的理解程度，考察的最多的估计就是为何有了二查找查找树/平衡树还须要红黑树这个问题了，今天，你只须要花一分钟的时间，就知道怎么回答这个问题了。web 一、二叉查找树的缺点 二叉查找树，相信你们都接触过，二叉查找树的特色就是左子树的节点值比父亲节点小，而右子

>>阅读原文<<