数据结构
4篇文章 · 0订阅
  • 数据结构之树结构概述（含满二叉树、完全二叉树、平衡二叉树、二叉搜索树、红黑树、B-树、B+树、B*树）
    1. 树结构示意图 兄弟节点：具有相同父节点的节点互称为兄弟节点。 树的深度：从根节点开始（其深度为0）自顶向下逐层累加的。上图中，3的深度是1，6的深度是2，10的深度是3。 节点高度：从叶子节点开始（其高度为0）自底向上逐层累加的。6的高度是1，根节点1的高度是3。 2. …
    Kotlin
  • MySQL索引为什么要用B+树实现？
    在从一堆数据中查找指定的数据时，我们常用的数据结构是哈希表和二叉查找树，表本质上就是一堆数据的集合，所以MySQL数据库用了B+树和哈希表来实现索引 B+树是通过二叉查找树，再由平衡二叉树，B树（又名B-树）演化而来的，B+树中的B不是代表二叉（binary），而是代表平衡（b…
    MySQL 后端 数据库
  • 漫画：什么是B-树？
    1.根结点至少有两个子女。 4.所有的叶子结点都位于同一层。 5.每个节点中的元素从小到大排列，节点当中k-1个元素正好是k个孩子包含的元素的值域分划。 自顶向下查找4的节点位置，发现4应当插入到节点元素3，5之间。 节点3，5已经是两元素节点，无法再增加。父亲节点 2， 6 …
    算法
  • 漫画：什么是红黑树？
    1.左子树上所有结点的值均小于或等于它的根结点的值。 2.右子树上所有结点的值均大于或等于它的根结点的值。 3.左、右子树也分别为二叉排序树。 接下来我们依次插入如下五个节点：7,6,5,4,3。依照二叉查找树的特性，结果会变成什么样呢？ 1.节点是红色或黑色。 2.根节点是黑…
    面试 前端 后端