本文转自安卓大叔 写在前面 当在10亿数据中只需要进行10几次比较就能查找到目标时，不禁感叹编程之魅力！人类之伟大呀！ —— 学红黑树有感。 终于，在学习了几天的红黑树相关的知识后，我想把我所学所想和所感分享给大家。红黑树是一种比较难的数据结构，要完全搞懂非常耗时耗力 ...

呀! —学红黑树有感 ...

前言 早上好，我是彤哥。 上一节，我们一起从二叉树、二叉查找树、平衡树、AVL树、2-3树、2-3-4树、B树，一路讲到红黑树，最后得出红黑树的本质：红黑树就是2-3-4树，请看下图： 我们知道2-3-4的插入、删除、查找元素的原理是相当简单的，那么，我们是不是可以利用2-3-4树来记忆 ...

平衡二叉树的图： 相信这个图一看就明白了，平衡查找树（以下简称BST或2-3查找树），下面给 ...

为什么要有红黑树 想必大家对二叉树搜索树都不陌生，首先看一下二叉搜索树的定义： 二叉搜索树（Binary Search Tree），或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结 ...

写在前面 写这篇文章的背景是有个跟我关系不错的小伙伴去某大型互联网公司面试，面试官问了他关于分布式事务的问题，不巧的是他确实对分布式事务掌握的不是很深入，面试的结果挺遗憾的。不过，这位小伙伴还 ...

概述 红黑树的左旋和右旋比较费解，网上很多资料说的很复杂，这里我用望文生义的思维来解释左旋和右旋。可能对搜索资料的网友有帮助。 二叉查找树的定义 二叉查找树是一棵空树，或者是具有下列性质的二叉树：1、若左子树不空，则左子树上所有节点的值均小于它的根节点的值；2、若右子树不空，则右子树上所有 ...

前言 上一篇博客介绍了[二叉树].二叉搜索树在树是平衡的情况下搜索、插入和删除的效率都很好,但是如果二叉搜索树是不平衡的那么它的效率就不那么令人满意了,而红黑树解决了二叉搜索树的这个问题,可以始终保持树是平衡(大致平衡)的. 阅读前须知: 如果您对二叉树不太了解,请移步[二叉树 ...