- 博客(1)
- 收藏
- 关注
原创 排序二叉平衡树
排序二叉平衡树 **平衡二叉树 又称 AVL树,它或者是一棵空树,或者是具有下列性质的二叉树: 它的左子树或右子树都是平衡二叉树,且左子树和右子树的 深度之差的绝对值不超过1. "平衡": 左右子树的高度差不多(不超过1) 若将二叉树上的结点的平衡因子BF(Balance Factor)定义为该结点的左 子树的深度减去它右子树的深度,则平衡二叉树所有结点的平衡因子 只...
2018-09-06 22:49:53 158
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人