数据结构
一只逗比的程序猿
星空下的我们,对未来充满无限幻想...
展开
-
排序篇(1)--冒泡排序
冒泡排序算法原创 2017-02-28 20:19:33 · 372 阅读 · 0 评论 -
二叉查找树(查询、插入、遍历、删除)--Java实现
搜索树数据结构支持许多动态集合操作,包括search、insert、delete、maximum、minimum等。二叉查找树的查询、插入、遍历和删除Java实现原创 2017-03-29 10:46:12 · 1796 阅读 · 0 评论 -
数据结构基础篇(7)--线索二叉树与哈夫曼树
线索二叉树与哈夫曼树原创 2017-03-11 16:37:26 · 674 阅读 · 0 评论 -
数据结构基础篇(6)--二叉树特性
二叉树的基本性质以及遍历原创 2017-03-11 15:52:33 · 649 阅读 · 0 评论 -
数据结构基础篇(5)--二叉树
二叉树的几种常见形式以及特点原创 2017-03-11 11:13:18 · 413 阅读 · 0 评论 -
数据结构基础篇(4)--树
树的基本概念以及常用的几种存储结构原创 2017-03-11 10:20:42 · 376 阅读 · 0 评论 -
数据结构基础篇(3)--算法时间复杂度的常用算法
算法时间复杂度的几种常用形式原创 2017-03-10 09:39:20 · 424 阅读 · 0 评论 -
数据结构基础篇(2)--算法时间复杂度
算法的时间复杂度原创 2017-03-09 21:28:02 · 378 阅读 · 0 评论 -
数据结构基础篇(1)--开篇
数据结构中的逻辑结构和物理结构原创 2017-03-09 20:41:42 · 356 阅读 · 0 评论 -
排序篇(7)--快速排序
希尔排序相当于直接插入排序的升级,它们同属于插入排序类,堆排序相当于简单选择排序的升级,同属于选择排序类,而接下来要说明的快速排序则是冒泡排序的一种升级,都属于交换排序类。一、快速排序基本思想:通过一趟排序将待排记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,则可分别对这两部分记录继续进行排序,以达到整个序列有序的目的。原创 2017-03-04 13:25:42 · 630 阅读 · 0 评论 -
排序篇(6)--归并排序
经典排序算法--归并排序,递归实现原创 2017-03-03 21:55:51 · 442 阅读 · 0 评论 -
排序篇(5)--堆排序
经典排序算法之堆排序原创 2017-03-03 14:40:52 · 299 阅读 · 0 评论 -
排序篇(4)--希尔排序
前面我们分析的三种算法,最坏的情况下时间复杂度都是O(n^2),下面我们介绍一种可以超越O(n^2)的排序算法。一、希尔排序基本思想:希尔排序属于插入类排序,采用跳跃分割的策略,将相距某个“增量”的记录组成一个子序列,这样才能保证在子序列内分别进行直接插入排序后得到的结果是基本有序而不是局部有序。 所谓的基本有序,就是小的关键字基本在前面,大的基本在后面,不大不小的在中间。二、希尔排序的代码实例p原创 2017-03-02 10:36:36 · 322 阅读 · 0 评论 -
排序篇(3)--直接插入排序
直接插入排序,根据其时间复杂度分析,最好的情况O(n),最坏的情况O(n^2)原创 2017-03-01 18:41:31 · 407 阅读 · 0 评论 -
排序篇(2)--简单选择排序
简单选择排序原创 2017-02-28 21:05:15 · 317 阅读 · 0 评论 -
二叉查找树--红黑树
红黑树的基本性质原创 2017-03-30 10:39:18 · 489 阅读 · 0 评论