tree
2篇文章 · 0订阅
  • 树形数据结构总结二（AVL，2-3树，红黑树，B树，B+树）
    AVL（平衡二叉树），它也是一种二分搜索树。它的特点是每个节点的左右子树之差不超过1。在某种特殊的情况下，普通的二分搜索树可能退化为链表，例如加入的元素顺序为1，2，3，4，5。这个时候查询的效率会从O(logn)退化为O(n)。而我们解决这种特定的情况就需要采用平衡二叉树来解…
    Java
  • 从BST、AVL、红黑树，B-树到B+树，由浅入深理解Mysql索引
    本文由最简单的二叉搜索树BST，平衡查找树AVL，红黑树等比较简单的常用数据结构入手，由浅入深过渡到B-树和B+树
    数据结构
    从BST、AVL、红黑树，B-树到B+树，由浅入深理解Mysql索引