数据结构与算法
3篇文章 · 0订阅
  • 十分钟带你复习红黑树（动图讲解）
    Treap 了解即可 堆树 比如谷歌的搜索引擎 搜索black live better 二叉查找树 binary search tree 查找理想效率logn 但是会出现树的深度远远大于logn的情况
    • ovO
    • 2年前
    • 3.6k
    • 评论
    后端 面试 算法
    十分钟带你复习红黑树（动图讲解）
  • MySQL 为什么采用 B+树作为索引？5年经验程序员回答让我悟了
    为什么MySQL的索引有那么多的数据结构可选，偏偏选树结构？为什么那么多的树结构？为什么又偏偏采用 B+ 树作为索引?
    MySQL
    MySQL 为什么采用 B+树作为索引？5年经验程序员回答让我悟了
  • 漫画：什么是红黑树？
    1.左子树上所有结点的值均小于或等于它的根结点的值。 2.右子树上所有结点的值均大于或等于它的根结点的值。 3.左、右子树也分别为二叉排序树。 接下来我们依次插入如下五个节点：7,6,5,4,3。依照二叉查找树的特性，结果会变成什么样呢？ 1.节点是红色或黑色。 2.根节点是黑…
    面试 前端 后端