BST(二叉查找树,排序二叉树),如果数据有序的话,组成的二叉树会形成单列的形式,导致查询效率低AVL(平衡二叉树) 使树的左右高度差的绝对值不超过2,保证了查询效率.但是插入和删除会带来多次旋转,导致效率低RBT(红黑树),是一种弱化的平衡二叉树,在插入.删除的时候,减少了旋转的次数B-树,由于二叉树只有两个子树,在磁盘上进行查找的时候,效率较低,所以出现了多分支的树,即B树(2-3树,2-3-4树)B+树,对B-树作了一些限制 为什么数据库使用B树而不用AVL或者红黑树呢?AVL树和红黑树这…