- 博客(1)
- 收藏
- 关注
RSS订阅原创 数据结构-----平衡二叉树(Balanced Binary Tree)
AVL树的定义及其特性：平衡二叉树(Balanced Binary Tree 或 Height-Balanced Tree)又称AVL树。它或者是一颗空树，或者是具有以下性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1； 该树上任意结点的平衡因子BF（Balance Factor）定义为该结点左子树的深度减去右子树的深度，则平衡因子只能取-1、0...
2019-09-23 13:48:06
727
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人