密泰传动系统
推荐 0
浏览 218
【AD5】什么是自平衡二叉查找树
AVL树是带有平衡条件的二叉查找树,这个平衡条件必须容易保持。有一种二叉搜索树,其最大深度为n,最小深度为logn,因此查找时效率不是特别高,我们可以构建这样一棵树,它的最大深度始终为logn,这就是AVL树,它要求每个节点的左子树和右子树的高度最多差1的二叉查找树。(空树高度定义为-1)AVL树的平衡必须在每一步操
Template error, template file not found
推荐 0
浏览 218