二叉树对比红黑树

参考： https://blog.csdn.net/wanderlustLee/article/details/81297253 为了解决查找的问题，减少查找磁盘的io。 二叉树：  　　规定值根节点大于左节点，小于右节点。       当大量插入有序数据，造成结构线性化，引出平衡二叉树(规定叶子节点的高度差不超过1)。     平衡二叉树：通过旋转来维持平衡。     红黑树(没有规定叶子节点的

>>阅读原文<<