冒泡排序
摘要:概要本章介绍排序算法中的冒泡排序,重点讲解冒泡排序的思想。目录1.冒泡排序介绍2.冒泡排序图文说明3.冒泡排序的时间复杂度和稳定性4.冒泡排序实现4.1冒泡排序C实现4.2冒泡排序C++实现4.3冒泡排序Java实现转载请注明出处:http://www.cnblogs.com/skywang1234...
阅读全文
斐波那契堆(三)之 Java的实现
摘要:概要前面分别通过C和C++实现了斐波那契堆,本章给出斐波那契堆的Java版本。还是那句老话,三种实现的原理一样,择其一了解即可。目录1.斐波那契堆的介绍2.斐波那契堆的基本操作3.斐波那契堆的Java实现(完整源码)4.斐波那契堆的Java测试程序转载请注明出处:更多内容:数据结构与算法系列 目录(...
阅读全文
斐波那契堆(二)之 C++的实现
摘要:概要上一章介绍了斐波那契堆的基本概念,并通过C语言实现了斐波那契堆。本章是斐波那契堆的C++实现。目录1.斐波那契堆的介绍2.斐波那契堆的基本操作3.斐波那契堆的C++实现(完整源码)4.斐波那契堆的C++测试程序转载请注明出处:http://www.cnblogs.com/skywang12345...
阅读全文
斐波那契堆(一)之 图文解析 和 C语言的实现
摘要:概要本章介绍斐波那契堆。和以往一样,本文会先对斐波那契堆的理论知识进行简单介绍,然后给出C语言的实现。后续再分别给出C++和Java版本的实现;实现的语言虽不同,但是原理如出一辙,选择其中之一进行了解即可。若文章有错误或不足的地方,请不吝指出! 目录1.斐波那契堆的介绍2.斐波那契堆的基本操作3.斐...
阅读全文
二项堆(三)之 Java的实现
摘要:概要前面分别通过C和C++实现了二项堆,本章给出二项堆的Java版本。还是那句老话,三种实现的原理一样,择其一了解即可。目录1.二项树的介绍2.二项堆的介绍3.二项堆的基本操作4.二项堆的Java实现(完整源码)5.二项堆的Java测试程序转载请注明出处:http://www.cnblogs.com...
阅读全文
二项堆(二)之 C++的实现
摘要:概要上一章介绍了二项堆的基本概念,并通过C语言实现了二项堆。本章是二项堆的C++实现。目录1.二项树的介绍2.二项堆的介绍3.二项堆的基本操作4.二项堆的C++实现(完整源码)5.二项堆的C++测试程序转载请注明出处:http://www.cnblogs.com/skywang12345/p/365...
阅读全文
二项堆(一)之 图文解析 和 C语言的实现
摘要:概要本章介绍二项堆,它和之前所讲的堆(二叉堆、左倾堆、斜堆)一样,也是用于实现优先队列的。和以往一样,本文会先对二项堆的理论知识进行简单介绍,然后给出C语言的实现。后续再分别给出C++和Java版本的实现;实现的语言虽不同,但是原理一样,选择其中之一进行了解即可。若文章有错误或不足的地方,请不吝指出...
阅读全文
斜堆(三)之 Java的实现
摘要:概要前面分别通过C和C++实现了斜堆,本章给出斜堆的Java版本。还是那句老话,三种实现的原理一样,择其一了解即可。目录1.斜堆的介绍2.斜堆的基本操作3.斜堆的Java实现(完整源码)4.斜堆的Java测试程序转载请注明出处:http://www.cnblogs.com/skywang12345/p/3638552.html更多内容:数据结构与算法系列 目录斜堆的介绍斜堆(Skew heap)也叫自适应堆(self-adjusting heap),它是左倾堆的一个变种。和左倾堆一样,它通常也用于实现优先队列;作为一种自适应的左倾堆,它的合并操作的时间复杂度也是O(lg n)。它与左倾堆的差别
阅读全文
斜堆(二)之 C++的实现
摘要:概要上一章介绍了斜堆的基本概念,并通过C语言实现了斜堆。本章是斜堆的C++实现。目录1.斜堆的介绍2.斜堆的基本操作3.斜堆的C++实现(完整源码)4.斜堆的C++测试程序转载请注明出处:http://www.cnblogs.com/skywang12345/p/3638524.html更多内容:数据结构与算法系列 目录斜堆的介绍斜堆(Skew heap)也叫自适应堆(self-adjusting heap),它是左倾堆的一个变种。和左倾堆一样,它通常也用于实现优先队列;作为一种自适应的左倾堆,它的合并操作的时间复杂度也是O(lg n)。它与左倾堆的差别是:(01) 斜堆的节点没有"
阅读全文
斜堆(一)之 C语言的实现
摘要:概要本章介绍斜堆。和以往一样,本文会先对斜堆的理论知识进行简单介绍,然后给出C语言的实现。后续再分别给出C++和Java版本的实现;实现的语言虽不同,但是原理如出一辙,选择其中之一进行了解即可。若文章有错误或不足的地方,请不吝指出! 目录1.斜堆的介绍2.斜堆的基本操作3.斜堆的C实现(完整源码)4.斜堆的C测试程序转载请注明出处:http://www.cnblogs.com/skywang12345/p/3638493.html更多内容:数据结构与算法系列 目录斜堆的介绍斜堆(Skew heap)也叫自适应堆(self-adjusting heap),它是左倾堆的一个变种。和左倾堆一样,它通
阅读全文
左倾堆(三)之 Java的实现
摘要:概要前面分别通过C和C++实现了左倾堆,本章给出左倾堆的Java版本。还是那句老话,三种实现的原理一样,择其一了解即可。目录1.左倾堆的介绍2.左倾堆的图文解析3.左倾堆的Java实现(完整源码)4.左倾堆的Java测试程序转载请注明出处:http://www.cnblogs.com/skywang12345/p/3638384.html更多内容:数据结构与算法系列 目录(01)左倾堆(一)之 图文解析 和 C语言的实现(02)左倾堆(二)之 C++的实现(03)左倾堆(三)之 Java的实现左倾堆的介绍左倾堆(leftist tree 或 leftist heap),又被成为左偏树、左偏堆,
阅读全文
左倾堆(二)之 C++的实现
摘要:概要上一章介绍了左倾堆的基本概念,并通过C语言实现了左倾堆。本章是左倾堆的C++实现。目录1.左倾堆的介绍2.左倾堆的图文解析3.左倾堆的C++实现(完整源码)4.左倾堆的C++测试程序转载请注明出处:http://www.cnblogs.com/skywang12345/p/3638342.html更多内容:数据结构与算法系列 目录(01)左倾堆(一)之 图文解析 和 C语言的实现(02)左倾堆(二)之 C++的实现(03)左倾堆(三)之 Java的实现左倾堆的介绍左倾堆(leftist tree 或 leftist heap),又被成为左偏树、左偏堆,最左堆等。它和二叉堆一样,都是优先队列
阅读全文
左倾堆(一)之 图文解析 和 C语言的实现
摘要:概要本章介绍左倾堆,它和二叉堆一样,都是堆结构中的一员。和以往一样,本文会先对左倾堆的理论知识进行简单介绍,然后给出C语言的实现。后续再分别给出C++和Java版本的实现;实现的语言虽不同,但是原理如出一辙,选择其中之一进行了解即可。若文章有错误或不足的地方,请不吝指出! 目录1.左倾堆的介绍2.左倾堆的图文解析3.左倾堆的C实现(完整源码)4.左倾堆的C测试程序转载请注明出处:http://www.cnblogs.com/skywang12345/p/3638327.html更多内容:数据结构与算法系列 目录(01)左倾堆(一)之 图文解析 和 C语言的实现(02)左倾堆(二)之 C++的实
阅读全文
二叉堆(三)之 Java的实现
摘要:概要前面分别通过C和C++实现了二叉堆,本章给出二叉堆的Java版本。还是那句话,它们的原理一样,择其一了解即可。目录1. 二叉堆的介绍2. 二叉堆的图文解析3. 二叉堆的Java实现(完整源码)4. 二叉堆的Java测试程序转载请注明出处:http://www.cnblogs.com/skywang12345/p/3610390.html更多内容:数据结构与算法系列 目录(01)二叉堆(一)之 图文解析 和 C语言的实现(02)二叉堆(二)之 C++的实现(03)二叉堆(三)之 Java的实二叉堆的介绍二叉堆是完全二元树或者是近似完全二元树,按照数据的排列方式可以分为两种:最大堆和最小堆。最
阅读全文
二叉堆(二)之 C++的实现
摘要:概要上一章介绍了堆和二叉堆的基本概念,并通过C语言实现了二叉堆。本章是二叉堆的C++实现。目录1. 二叉堆的介绍2. 二叉堆的图文解析3. 二叉堆的C++实现(完整源码)4. 二叉堆的C++测试程序转载请注明出处:http://www.cnblogs.com/skywang12345/p/3610382.html更多内容:数据结构与算法系列 目录(01)二叉堆(一)之 图文解析 和 C语言的实现(02)二叉堆(二)之 C++的实现(03)二叉堆(三)之 Java的实二叉堆的介绍二叉堆是完全二元树或者是近似完全二元树,按照数据的排列方式可以分为两种:最大堆和最小堆。最大堆:父结点的键值总是大于或
阅读全文
二叉堆(一)之 图文解析 和 C语言的实现
摘要:概要本章介绍二叉堆,二叉堆就是通常我们所说的数据结构中"堆"中的一种。和以往一样,本文会先对二叉堆的理论知识进行简单介绍,然后给出C语言的实现。后续再分别给出C++和Java版本的实现;实现的语言虽不同,但是原理如出一辙,选择其中之一进行了解即可。若文章有错误或不足的地方,请不吝指出! 目录1.堆和二叉堆的介绍2.二叉堆的图文解析3.二叉堆的C实现(完整源码)4.二叉堆的C测试程序转载请注明出处:http://www.cnblogs.com/skywang12345/p/3610187.html更多内容:数据结构与算法系列 目录(01)二叉堆(一)之 图文解析 和 C语言的
阅读全文
红黑树(六)之 参考资料
摘要:概要前面几章对红黑树进行了比较全面的介绍,包括红黑树的理论以及C/C++/Java的实现。这部分将我学习红黑树期间的一些参考资料和代码分享出来,供大家参考。转载请注明出处:http://www.cnblogs.com/skywang12345/p/3644742.html更多内容:数据结构与算法系列 目录(01)红黑树(一)之 原理和算法详细介绍(02)红黑树(二)之 C语言的实现(03)红黑树(三)之 Linux内核中红黑树的经典实现(04)红黑树(四)之 C++的实现(05)红黑树(五)之 Java的实现(06)红黑树(六)之 参考资料参考说明在写红黑树这几篇文章的过程中,参考了许多资料:
阅读全文
红黑树(五)之 Java的实现
摘要:概要前面分别介绍红黑树的理论知识、红黑树的C语言和C++的实现。本章介绍红黑树的Java实现,若读者对红黑树的理论知识不熟悉,建立先学习红黑树的理论知识,再来学习本章。还是那句老话,红黑树的C/C++/Java实现,原理一样,择其一了解即可。目录1. 红黑树的介绍2. 红黑树的Java实现(代码说明)3. 红黑树的Java实现(完整源码)4. 红黑树的Java测试程序转载请注明出处:更多内容:数据结构与算法系列 目录(01)红黑树(一)之 原理和算法详细介绍(02)红黑树(二)之 C语言的实现(03)红黑树(三)之 Linux内核中红黑树的经典实现(04)红黑树(四)之 C++的实现(05)红
阅读全文
红黑树(四)之 C++的实现
摘要:概要前面分别介绍红黑树的理论知识和红黑树的C语言实现。本章是红黑树的C++实现,若读者对红黑树的理论知识不熟悉,建立先学习红黑树的理论知识,再来学习本章。目录1. 红黑树的介绍2. 红黑树的C++实现(代码说明)3. 红黑树的C++实现(完整源码)4. 红黑树的C++测试程序转载请注明出处:http://www.cnblogs.com/skywang12345/p/3624291.html更多内容:数据结构与算法系列 目录(01)红黑树(一)之 原理和算法详细介绍(02)红黑树(二)之 C语言的实现(03)红黑树(三)之 Linux内核中红黑树的经典实现(04)红黑树(四)之 C++的实现(0
阅读全文
红黑树(三)之 Linux内核中红黑树的经典实现
摘要:概要前面分别介绍了红黑树的理论知识 以及 通过C语言实现了红黑树。本章继续会红黑树进行介绍,下面将Linux 内核中的红黑树单独移植出来进行测试验证。若读者对红黑树的理论知识不熟悉,建立先学习红黑树的理论知识,再来学习本章。转载请注明出处:http://www.cnblogs.com/skywang12345/p/3624202.html更多内容:数据结构与算法系列 目录(01)红黑树(一)之 原理和算法详细介绍(02)红黑树(二)之 C语言的实现(03)红黑树(三)之 Linux内核中红黑树的经典实现(04)红黑树(四)之 C++的实现(05)红黑树(五)之 Java的实现(06)红黑树(六
阅读全文