java二叉树平衡二叉树B树B+树的区别

二叉树(普通二叉树)   1. 所有节点最多拥有两个子节点,即度不大于2   2. 左子树的键值小于根的键值,右子树的键值大于根的键值 平衡二叉树(AVL树) 使用avl算法为了减少二叉查找树层次,提高查找速度,可以通过旋转重新达到平衡。也称自平衡二叉树   1)它的左右两个子树的高度差(平衡因子)的绝对值不超过1,   2)并且左右两个子树都是一棵平衡二叉树,   3)同时,平衡二叉树必定是二叉
相关文章
相关标签/搜索