数据结构
ZechariahZheng
这个作者很懒,什么都没留下…
展开
-
二叉树的一些性质
转载 skywang12345 http://www.cnblogs.com/skywang12345/p/3576328.html树的介绍1. 树的定义树是一种数据结构,它是由n(n>=1)个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。它具有以下的特点:(01) 每个节点有零个或多个子节点;(02) 没...转载 2018-08-14 22:44:05 · 96 阅读 · 0 评论 -
B+树介绍
目录B+树B+树的插入操作B+树的删除操作 回到顶部B+树B+树和二叉树、平衡二叉树一样,都是经典的数据结构。B+树由B树和索引顺序访问方法(ISAM,是不是很熟悉?对,这也是MyISAM引擎最初参考的数据结构)演化而来,但是在实际使用过程中几乎已经没有使用B树的情况了。B+树的定义十分复杂,因此只简要地介绍B+树:B+树是为磁盘或其他直接存取辅助设备而设计的一种平衡查找树,在B+树...转载 2018-08-29 19:24:44 · 530 阅读 · 0 评论 -
B+树介绍
目录B+树B+树的插入操作B+树的删除操作 回到顶部B+树B+树和二叉树、平衡二叉树一样,都是经典的数据结构。B+树由B树和索引顺序访问方法(ISAM,是不是很熟悉?对,这也是MyISAM引擎最初参考的数据结构)演化而来,但是在实际使用过程中几乎已经没有使用B树的情况了。B+树的定义十分复杂,因此只简要地介绍B+树:B+树是为磁盘或其他直接存取辅助设备而设计的一种平衡查找树,在B+树...转载 2018-08-29 19:24:41 · 220 阅读 · 0 评论 -
插入、冒泡、选择与shell排序
插入、冒泡与选择这三个排序算法的平均时间复杂度都是O(n^2),插入和冒泡的最优时间复杂度都是O(n),选择排序的最优时间复杂度还是O(n^2),三者最差的时间复杂度都是O(n^2)。其中插入与冒泡排序是稳定的,选择排序是不稳定的。排序算法稳定,是指能保证排序前2个相等的数在序列的前后位置顺序和排序后他们两个的前后位置顺序相同。即:a=b,排序前a在b之前,排序后a还应该在b之前。(相对位置)...原创 2018-08-17 17:23:09 · 241 阅读 · 0 评论 -
从B树、B+树、B*树到R 树
转自:https://blog.csdn.net/v_july_v/article/details/6530142 从B 树、B+ 树、B* 树谈到R 树 作者:July、weedge、Frankie。编程艺术室出品。说明:本文从B树开始谈起,然后论述B+树、B...转载 2018-08-17 16:37:47 · 315 阅读 · 0 评论 -
红黑树之原理和算法详细介绍
概要目录1 红黑树的介绍2 红黑树的应用3 红黑树的时间复杂度和相关证明4 红黑树的基本操作(一) 左旋和右旋5 红黑树的基本操作(二) 添加6 红黑树的基本操作(三) 删除 作者:Sky Wang 于 2013-08-08 &nbs...转载 2018-08-17 16:07:47 · 185 阅读 · 0 评论 -
二叉树基础知识总结
转自:https://blog.csdn.net/xiaoquantouer/article/details/65631708 一、树的定义树是一种数据结构,它是由n(n>=1)个有限结点组成一个具有层次关系的集合。 树具有的特点有:(1)每个...转载 2018-08-17 15:21:49 · 1213 阅读 · 0 评论 -
二叉树的四种遍历方法笔记
转自:https://www.cnblogs.com/fly-me/p/wei-ti-jiaoer-cha-shu-de-si-zhong-bian-li-fang-fa.html二叉树的遍历(traversing binary tree)是指从根结点出发,按照某种次序依次访问二叉树中所有的结点,使得每个结点被访问依次且仅被访问一次。前序中左右中序左中...转载 2018-08-16 21:37:56 · 168 阅读 · 0 评论 -
堆排序
转自:http://www.cnblogs.com/skywang12345/p/3602162.html 概要本章介绍排序算法中的堆排序。目录1. 堆排序介绍2. 堆排序图文说明3. 堆排序的时间复杂度和稳定性4. 堆排序实现4.1 堆排序C实现4.2 堆排序C++实现4.3 堆排序Java实现转载请注明出...转载 2018-08-19 11:46:58 · 211 阅读 · 0 评论 -
快速与归并排序
快速、归并与堆排序的平均时间复杂度为O(nlog2n),其中归并排序和堆排序的平均、最坏和最好的时间复杂度三者相同都是O(nlog2n),快速排序的最好情况是O(nlog2n),在数组为有序的情况下快速排序达到最坏的情况为O(n2)。其中快速排序和堆排序都是不稳定的,归并排序是稳定的。排序算法稳定,是指能保证排序前2个相等的数在序列的前后位置顺序和排序后他们两个的前后位置顺序相同。即:a=b,...原创 2018-08-19 10:11:57 · 178 阅读 · 0 评论 -
二叉树的路径与深度的一些问题
转载自:https://blog.csdn.net/alpha_love/article/details/73042637 二叉树的深度###(1)二叉树的最大深度(即根节点到最深叶子节点之间的节点数) int maxDepth(TreeNode *root){ if(roo...转载 2018-08-15 19:59:42 · 254 阅读 · 0 评论 -
数据结构与算法系列 目录
最近抽空整理了”数据结构和算法”的相关文章。在整理过程中,对于每种数据结构和算法分别给出”C”、”C++”和”Java”这三种语言的实现;实现语言虽不同,但原理如出一辙。因此,读者在了解和学习的过程中,择其一即可!下面是整理数据数据和算法的目录表,对于每一种按照C/C++/Java进行了划分,方便查阅。若文章有错误或纰漏,请不吝指正。谢谢! 数据结构和算法目录表...转载 2018-08-30 11:41:38 · 148 阅读 · 0 评论