MySQL的几种树结构的演变历程小结

树 二叉树为了利用数组二分查找速度快的优势实现排序从而造成BST（二叉查找树），注意要造成排序，插入要按序插入 html 很明显经过按顺序插入会致使造成一个链表从而没有左分支或者右分支，缘由：一直递增或者递减。解决方法：尽量让左子树和右子树取一个平衡点，这就产生了AVL树（二叉平衡树）（严格意义上的二叉平衡树）： 按序插入会自动旋转，最大特色：最长路径和最短路径的差不超过1。但会出现这种问题：随着

>>阅读原文<<