摘要： 二叉树（BST） 二叉树中，将比父结点大的数放在右结点，比父结点小的数放在左结点，查找时只需要将其跟父结点对比，大则进入右边，小则进入左边，依次往下； 但是数据本身是有序的，就导致查询跟链表一样，查询深度太深，效率低下，所以后面引出了平衡二叉树，降低层次。 平衡树（AVL） 对二叉树的改进，插入删除 阅读全文