2017年4月1日
数据结构-平衡二叉树
摘要： 平衡二叉树的重点在于对不平衡的进行旋转从而使它达到平衡. 下面是我理解的平衡二叉树的操作总结: 平衡因子(BF)： 这是一个描述平衡度的一个量,计算的方式为 左子树的深度-右子树的深度。 我们可以从BF中就能知道左子树和右子树之间的平衡程度。 插入数据 平衡二叉树最复杂的就是将数据插入到树中了，因为 阅读全文
posted @ 2017-04-01 18:09 Hotsum 阅读(1570) 评论(1) 推荐(1) 编辑