潜心种树
文章平均质量分 92
大吒吒
这个作者很懒,什么都没留下…
展开
-
如何写一棵AVL树
二叉查找树二叉查找树有一个缺陷就是查询效率跟树的高度有关。在极端情况下,查询效率为n。 如何解决二叉查找树效率低问题要增加查询效率,高效的方案是在插入的时候对树进行一下平衡操作,降低树的高度,从而减少查询次数。 如何将普通二叉树变为平衡二叉树解决方案:在插入和删除阶段进行适当的调整在平衡二叉树中有这样一个规定: 对于任意一个节点,如果其左右子树高度差小于1,那么该节点是平衡的 所以对于节点X原创 2017-01-06 17:39:57 · 892 阅读 · 2 评论 -
如何写一棵简单的二叉查找树
二叉查找树二叉排序树(Binary Sort Tree)又称二叉查找树(Binary Search Tree),亦称二叉搜索树。 若左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若右子树不空,则右子树上所有结点的值均大于它的根结点的值 左、右子树也分别为二叉排序树; 这样的树有一个特点:所有节点在x轴的映射是有序的。 一棵查找树的主要功能有:插入,查找,删除。 除此之外还需要一些辅助原创 2016-12-30 16:38:09 · 638 阅读 · 0 评论