数据结构 - 图 目录： 基本概念无向图有向图 储存结构邻接矩阵邻接表十字链表（有向图）邻接多重表（无向图） 图的遍历深度优先搜索广度优先搜索最小生成树普里姆算法（Prim）...
1、 时隔十三年，《武林外传》再次回到我们的视线是以表情包的形式来实现的。 从小学看到了现在，真的是没有一百遍，也有八十遍了，即便如此，每次他们站在镜头前挥手说再见的时候，我...
本篇主要写的是结合之前分析的2-3-4树和红黑树之间的联系分析红黑树的插入删除操作的原理。我刚刚开始学红黑树时在网上找红黑树相关资料大多都是以公式模式的方式说明在特性情况下需...
文/MY麦子 01 什么样的生活才是不苦的？ 幸福的模样大都相似，而不幸却各不相同。 前几天在知乎上看到这个问题“为什么大多数人宁愿吃生活的苦也不愿吃学习的苦？” 提问者讲述...
红黑树是一种相对平衡的二叉树，它可以在O(log n)时间内做出查找，和二分查找的效率低相似的。它的用途也非常的广泛，就目前Java中HashMap、TreeMap中都有涉及...
首先在分析红黑树删除操作之前先说明一下搜索二叉树中删除一个节点时的一个技巧。当删除节点位与树的内节点时，这个时候可以对这个删除的节点进行替换，替换成一个“离自己最近”的子节点...
