这是我参与11月更文挑战的第17天，活动详情查看：2021最后一次更文挑战 一、什么是树？ 树是一种数据结构，它是由n(n≥1)个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵

这是我参与8月更文挑战的第12天，活动详情查看：8月更文挑战 1. B树 B树和平衡二叉树稍有不同的是B树属于多叉树又名平衡多路查找树（查找路径不只两个），数据库索引技术里大量使用者B树和B+树的数据

B树 B树也称B-树，它是一棵多路平衡查找树。B 树其实就是一棵每个节点的子节点个数不能小于 m/2 的 m 叉树。B树的定义如下： 每个节点最多有m-1个关键字（可以存有的键值对）。 根节点最少可以

讲到索引，第一反应肯定是能提高查询效率。例如书的目录，想要查找某一章节，会先从目录中定位。如果没有目录，那么就需要将所有内容都看一遍才能找到。 索引的设计对程序的性能至关重要，若索引太少，对查询性能受影响；而如果索引太多，则会影响增/改/删等的性能。 我们今天重点来讲下B+树索…

1B树在介绍B+树之前，先简单的介绍一下B树，这两种数据结构既有相似之处，也有他们的区别，最后，我们也会对比一下这两种数据结构的区别。1.1B树概念B树也称B-树,它是一颗多路平衡查找树。二叉树我想大

前言 0.1 二叉搜索树(BST) 根节点的值大于其左子树中任意一个节点的值，小于其右节点中任意一节点的值，这一规则适用于二叉查找树中的每一个节点。 0.2 二叉搜索树查找的效率是基于二叉搜索树的深度

AVL（平衡二叉树），它也是一种二分搜索树。它的特点是每个节点的左右子树之差不超过1。在某种特殊的情况下，普通的二分搜索树可能退化为链表，例如加入的元素顺序为1，2，3，4，5。这个时候查询的效率会从O(logn)退化为O(n)。而我们解决这种特定的情况就需要采用平衡二叉树来解…

2017年，小灰曾经发布过一篇关于红黑树的漫画，当时由于时间仓促，部分知识点一带而过，并没有讲解得很细致全面。 最近，小灰把这个知识点重新做了总结，分成上下两篇，希望大家把红黑树这个重要的数据结构彻底吃透。 1.左子树上所有结点的值均小于或等于它的根结点的值。 2.右子树上所…

写这篇文章，是因为最近研究hashmap源码的时候，会结合网上的一些博客来促进理解。而关于红黑树和链表相互转换这一块，大部分的文章都会这样描述：hashmap中定义了两个常量： 当链表元素个数大于8的时候，就会转换为红黑树；当红黑树元素个数小于6的时候，就会转换回链表。 笔者通…