- 博客(1)
- 收藏
- 关注
原创 如何写一棵AVL树
二叉查找树二叉查找树有一个缺陷就是查询效率跟树的高度有关。在极端情况下,查询效率为n。 如何解决二叉查找树效率低问题要增加查询效率,高效的方案是在插入的时候对树进行一下平衡操作,降低树的高度,从而减少查询次数。 如何将普通二叉树变为平衡二叉树解决方案:在插入和删除阶段进行适当的调整在平衡二叉树中有这样一个规定: 对于任意一个节点,如果其左右子树高度差小于1,那么该节点是平衡的 所以对于节点X
2017-01-06 17:39:57 892 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人