群里的大哥说了，要想懂红黑树的应用，先要看TreeMap。 想要解锁更多新姿势？请访问http://blog.tengshe789.tech/ OK，现在开始： 红黑树简介 红黑树又称红-黑二叉树，它首先是一颗二叉树，它…

Map散列表 HashMap与LinkedHashMap 这2个Map是我们最常见的map。LinkedHashMap内部使用了双向链表来维护元素的顺序，所以遍历的时候取出来的元素顺序和插入顺序一致，而HashMap就不…

笔者博客地址：https://charpty.com 我记得面试的时候，经常问问别人hashmap实现，说着说着就免不了讲讲红黑树，平常都是用现成的，考察别人红黑树也只是看下是否喜欢专研、有学习劲。 有一次有个同学告诉我…

红黑树的插入和遍历时间复杂度分析          在平常的工作中，最常用的一种数据结构恐怕是std::map了。因此对其的时间复杂度分析是…

关于我的 Leetcode 题目解答，代码前往 Github：https://github.com/chenxiangcyr/leetcode-answers 红黑树是一种自平衡的二叉排序树，实现原理参见 教你透彻了解红…

前言 [为什么写这篇] 之前在知乎上看过一个提问：为什么红黑树比AVL树用的场景更为广泛？其实，这两者应用场景都挺广泛的。红黑树在 STL 和 Linux 都有一定的运用。而AVL树也在 Windows进程地址空间管理 …

本文转载自：http://www.cnblogs.com/yangecnu/p/Introduce-Red-Black-Tree.html 前面一篇文章介绍了2-3查找树，可以看到，2-3查找树能保证在插入元素之后能保持…

1. 概述 LinkedHashMap 继承自 HashMap，在 HashMap 基础上，通过维护一条双向链表，解决了 HashMap 不能随时保持遍历顺序和插入顺序一致的问题。除此之外，LinkedHashMap 对…

红黑树属于平衡二叉树，所以很多操作根二叉树是一样的。学习红黑树，首先要把二叉树理解，并能用代码实现。 　　我主要讲述我是怎么写一棵红黑树的，并不做过细的解释。我们主要学习旋转，插入，删除。其他操作根二叉树是一样的。 　　…

B树、B+树、红黑树、AVL树 B树B树红黑树AVL树 定义及概念 B树 B树 红黑树 AVL树 B树和B树的区别 红黑树的应用及和B树区别 AVL树和红黑树 B树M阶的插入和删除 插入 删除 定义及概念 B树 二叉树的…

    红黑树的实现还真不简单，各种染色旋转足足折腾了笔者几天。。     不过收获也是巨大的。笔者现在终于明白为啥二叉搜索树这么重要了，确…

计算机科学中的树：二叉排序树、自平衡二叉查找树、B树、Trie、空间划分树、非二叉树、（堆、散列树。。。） （一）二叉排序树（BinarySearchTree）： 1,二叉排序树（Binary Sort Tree）又称二…