数据结构
You can do more
事以急败,思因缓得
展开
-
红黑树
转载:https://blog.csdn.net/tanrui519521/article/details/80980135转载:https://www.cnblogs.com/liyuan989/p/4071942.html红黑树与AVL树的比较:1.AVL树的时间复杂度虽然优于红黑树,但是对于现在的计算机,cpu太快,可以忽略性能差异2.红黑树的插入删除比AVL树更便于控制操作3.红黑树整体性能略优于AVL树(红黑树旋转情况少于AVL树)红黑树的性质:红黑树是一棵二叉搜索树,它在原创 2020-11-21 20:43:54 · 647 阅读 · 0 评论 -
平衡二叉树的插入和删除
转载:https://blog.csdn.net/weixin_36194037/article/details/79440464转载:https://www.cnblogs.com/suimeng/p/4560056.html在学习二叉排序树的查找时,通过分析查找算法的效率可知,不同结构的二叉排序树查找效率有很大的不同,单支树(图1)的查找效率相当于顺序查找,而越趋于平衡的二叉排序树(图2)查找效率越高。因此,在二叉排序树的基础上引进了平衡二叉树。概念平衡二叉树的目的是:为了...原创 2020-11-19 20:49:59 · 1680 阅读 · 0 评论 -
二叉排序树
概念二叉排序树(Binary Sort Tree),又称二叉查找树(Binary Search Tree),亦称二叉搜索树。是数据结构中的一类。在一般情况下,查询效率比链表结构要高(也称作对半查找法)。一棵空树,或者是具有下列性质的二叉树:(1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值; (2)若右子树不空,则右子树上所有结点的值均大于它的根结点的值; (3)若存在值相等的结点,可以放在左子树上或者右子树上,视情况而定。 (4)左、右子树也分别为二叉排序树;性能分析每原创 2020-11-19 14:55:53 · 1843 阅读 · 1 评论 -
平衡二叉树概念和查询
概念平衡二叉树或者是棵空树,或者是具体下列性质的二叉查找树:它的左子树和右子树都是平衡二叉树,且左子树和右子树的高度只差的绝对值不超过1。若将二叉树结点的平衡因子定义为该节点的左子树的高度减去它的右子树的高度,则所有结点的平衡因子只可能为-1,0,1。只要有一个结点的平衡因子的绝对值大于1,那么这棵树就失去了平衡。(a)平衡二叉树此节点往下 左子树深度 - 右子树深度=平衡因子(注意这里是深度相减,而不是平衡因子)5的结点平衡因子就是 3 - 2 = 1;2的结点平衡因子就是 1原创 2020-11-19 11:58:40 · 309 阅读 · 1 评论