摘要：
平衡二叉树定义(AVL树) 平衡二叉树是在二叉排序树(BST)上引入的，就是为了解决二叉排序树的不平衡性，而不平衡性又是时间复杂度增大的主要原因。 例如：数组a=[12,24,37,45,53,93]建立二叉排序树为下图所示。左图为平衡二叉树，右图为二叉排序树。 图1 由上图可知，当你进行查找时，右 阅读全文
摘要：
一开始学习数据结构的时候，主要学习的是数组，队列，链表，队列，栈，树这些数据结构，其中树主要学习二叉树，平衡二叉树，二叉搜索树等这些子节点最多只有两个的树结构。但是，当我们接触数据库的时候，你会发现数据库的索引基本都是B+树，尤其以数据库MySql为甚。那么学习的时候我们碰到B树，B+树，那么他们结 阅读全文