![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 67
牛神自
好好学习,天天向上...
展开
-
算法:查找--3--平衡二叉树(AVL树)
链接平衡二叉树:是一种二叉排序树,其中每个结点的左子树和右子树的高度差至多等于1。AVL:是两位俄罗斯数学家名字的简称:G.M.Adelson-Velskii和E.M.LandisAVL是一种高度平衡的二叉排序树。要么它是一棵空树,要么它的左子树和右子树都是平衡二叉树,切左子树和右子树的深度之差的绝对值不超过1。将二叉树上结点的左子树深度减去右子树深度的值称为平衡因子BF(Balance Factor),那么平衡二叉树上所有结点的平衡因子只可能是-1,、0、1。只要有一个结点的平衡因子的绝对值大于原创 2021-11-16 17:07:05 · 198 阅读 · 0 评论 -
算法:查找--2--二叉排序树
二叉排序树:二叉排序树,又称为二叉查找树。它或者是一棵空树,或者是具有下列性质的二叉树。1.若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;2.若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;3.它的左、右子树也分别为二叉排序树。构造一颗二叉排序树的目的,其实并不是为了排序,而是为了提高查找和插入删除关键字的速度。在一个有序数据集上的查找,速度总是要快于无序的数据集的,而二叉排序树这种非线性的结构,也有利于插入和删除的实现。查找算法: /// <summar原创 2021-11-12 15:55:01 · 464 阅读 · 0 评论 -
算法:查找-1--简单查找
本文是学习大话数据结构的简要知识点汇总。查找就是根据给定的某个值,在查找表中确定一个其关键字等于给定值的数据元素(或记录)。按照操作方式分为:1.静态查找表:只作查找操作的查找表。(查询某个数据是否存在查找表、查询某个数据的各个属性)2.动态查找表:在查找过程中同时插入查找表中不存在的数据元素,或者从查找表中删除已经存在的某个数据元素。(查找时插入数据元素、查找时删除数据元素)为了提高查找的效率,我们需要专门为查找操作设置数据结构,这种面向查找操作的数据结构称为查找结构。从逻辑上来说,查找所基于原创 2021-11-12 14:17:45 · 851 阅读 · 0 评论 -
算法:排序
理论性的知识看书吧,本文参考大话数据结构。主要讲内排序(排序过程中待排序的记录全部被放置在内存中,否则就是外排序)性能影响:1.间性能:排序算法的时间开销是衡量其好坏的最重要的标志。内排序中,主要进行两种操作,比较和移动。比较指关键字之间的比较,这是要做排序最起码的操作。移动指记录从一个位置移动到另一个位置,事实上移动可以通过改变记录的存储方式来避免。高效的内排序算法应具有尽可能少点关键字比较次数和记录移动次数。2.辅助空间:另一个主要标准,除了存放排序所占用的存储空间外,还包括执行算法所需要的其原创 2021-09-03 15:00:13 · 278 阅读 · 0 评论