数据结构
2篇文章 · 0订阅
  • 十分钟带你复习红黑树（动图讲解）
    Treap 了解即可 堆树 比如谷歌的搜索引擎 搜索black live better 二叉查找树 binary search tree 查找理想效率logn 但是会出现树的深度远远大于logn的情况
    • ovO
    • 2年前
    • 3.5k
    • 评论
    后端 面试 算法
    十分钟带你复习红黑树（动图讲解）
  • LSM树原理探究
    B+树随着mysql Innodb引擎的广泛推广越来越被大家所熟知，而前不久我在研究Raft算法时，偶然发现了一种和B+树类似的数据结构——LSM树（Log-Structured-Merge-Tree 日志结构合并树），它是Google发表的论文 Big Table 中提到的一…
    数据结构