摘要：BST（二叉查找树，排序二叉树），如果数据有序的话，组成的二叉树会形成单列的形式，导致查询效率低AVL（平衡二叉树） 使树的左右高度差的绝对值不超过2，保证了查询效率。但是插入和删除会带来多次旋转，导致效率低RBT（红黑树），是一种弱化的平衡二叉树，在插入、删除的时候，减少了旋转的次数B-树，由于二 阅读全文