数据结构
文章平均质量分 87
流水人家7282
这个作者很懒,什么都没留下…
展开
-
数据结构之浅析快速排序
快速排序定义实现复杂度分析1、定义 快速排序主要是采用分而治之的思想,通过一趟排序将待排序列分割成独立的两大部分,其中一部分序列比另一部分序列都小,然后可以对这两部分序列继续进行分割排序,以达到最终的目的。快速排序的大体过程:1、对于输入序列{ 50,10, 90, 30, 70, 40, 80, 60, 20},经过一轮的分割后2、得到下面的序列{原创 2017-03-11 17:12:06 · 458 阅读 · 0 评论 -
图解二叉树及二叉树遍历
二叉树及二叉树遍历完全二叉树二叉树的遍历遍历的性质1、完全二叉树 对于一棵具有n个节点的二叉树(按层序编号),如果编号为i的节点与同样深度的满二叉树中编号为i的节点在二叉树的位置完全相同,则为完全二叉树。换句话来说,如果每个节点按照满二叉树的结构逐层顺序进行编号,如果编号出现编号空挡,就说明不是完全二叉树,否则就是。如下图所示:左边二叉树按照完全二叉树进行编号,出现了10号的空挡,右边原创 2017-03-11 20:53:50 · 23515 阅读 · 3 评论 -
指针详解
指针定义分类1、定义 一个数据对象的内存地址称为该数据对象的指针。指针可以表示各种数据对象,如简单的变量、数组、数组元素、结构体,甚至函数。换句话说,指针可以表示各种数据类型,可以指向不同的数据存储体。指针允许直接获取和操作数据地址,实现动态内存存储分配。 指针与引用的差别?1、非空区别。一个引用必须指向某些对象,这意味着引用的代码效率比使用指针的高。2、合法性区别。在使用引用之前原创 2017-03-11 22:09:13 · 382 阅读 · 0 评论 -
数据结构之详解有序表查找
有序表查找二分查找插值查找斐波那契查找性能对比1、二分查找 又称折半查找,它的前提是线性表必须采用顺序存储。基本思想是每一次都去的序列的中间位置的关键字进行比较,然后根据大小进行序列的更新,如此不断循环,直到最后。1、在有序序列中取中间位置作为比较对象,若待查找对象与该对象相等,则查找成功。2、若待查找对象小于中间对象,则在中间对象的左半区继续重复步骤1,进行查找。3、若待查找对象大原创 2017-03-12 14:06:12 · 1582 阅读 · 0 评论 -
详解哈希表查找
哈希表查找定义基本概念实现方法1、定义 哈希表查找又叫散列表查找,通过查找关键字不需要比较就可以获得需要记录的存储位置,它是通过在记录的存储位置和它的关键字之间建立一个确定的对应关系f,使得每个关键字key对应一个存储位置f(key)。即: —存储位置=f(关键字),其中f为哈希函数。1、哈希表最适合的求解问题是查找与给定值相等的记录。2、哈希查找不适合同样的关键字对应多条记录的原创 2017-03-12 22:32:34 · 27553 阅读 · 0 评论