数据结构与算法
文章平均质量分 91
漫漫无期
这个作者很懒,什么都没留下…
展开
-
二分搜索树
二分搜索树(Binary Search Tree),也称为 二叉查找树 、二叉搜索树 、有序二叉树或排序二叉树。原创 2022-01-02 17:40:58 · 1756 阅读 · 0 评论 -
数据结构——堆
一、概念及其介绍堆(Heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵完全二叉树的数组对象。堆满足下列性质:堆中某个节点的值总是不大于或不小于其父节点的值。 堆总是一棵完全二叉树。二、适用说明堆是利用完全二叉树的结构来维护一组数据,然后进行相关操作,一般的操作进行一次的时间复杂度在O(1)~O(logn)之间,堆通常用于动态分配和释放程序所使用的对象。若为优先队列的使用场景,普通数组或者顺序数组,最差情况为O(n^2),堆这种数据结构也可以提高入队...原创 2021-10-10 10:04:06 · 5677 阅读 · 0 评论 -
七大查找算法(一)——顺序、折半、插值、斐波拉契、分块
查找定义:根据给定的某个值,在查找表中确定一个其关键字等于给定值的数据元素(或记录)。查找算法分类:1)静态查找和动态查找;注:静态或者动态都是针对查找表而言的。动态表指查找表中有删除和插入操作的表。2)无序查找和有序查找。无序查找:被查找数列有序无序均可; 有序查找:被查找数列必须为有序数列。平均查找长度(Average Search Length,ASL):需和指定key进行比较的关键字的个数的期望值,称为查找算法在查找成功时的平均查找长度。对于含有n个数据元素的查找表,查找成原创 2021-09-24 11:28:48 · 1825 阅读 · 0 评论 -
数据结构——图 基本概念及存储结构
基本概念在图形结构中,结点之间的关系可以是任意的,图中任意两个数据元素之间都可能相关。在图中的数据元素通常称为顶点,V是顶点的有穷非空集合,VR是两个顶点之间的关系的集合。有向图与无向图若两个顶点之间的关系表示为<v, w>∈VR,称此时的图为有向图。若<v, w>∈VR必有<w, v>∈VR,即VR是对称的,称此时的图为无向图。如果用n表示顶点数目,e表示边或弧的数目,那么有 1/2*n*(n-1) 条边的无向图称为完全图。具有 n*原创 2021-09-21 10:45:37 · 669 阅读 · 0 评论