2018年10月22日
[Data Structure & Algorithm] 平衡二叉树
摘要： 平衡二叉树 AVL （由前苏联数学家Ablelso Velski和Landis发明） 平衡因子 左子树的深度 减去 右子树的深度 性质 任何结点的左子树和右子树的深度之差不超过1，即平衡因子的值只可能是 1,0,1 深度为h的平衡二叉树，至少需要的结点数Nh = 1 + Nh 1 + Nh 2 如， 阅读全文
posted @ 2018-10-22 20:30 break大蜗牛 阅读(171) 评论(0) 推荐(0) 编辑