倚楼听风雨
淡看江湖路

数据结构

通过Java代码由浅入深的介绍数据结构相关知识,排序、查找等算法问题解析
浅析数据结构之堆结构的基础知识以及堆排序-高老四博客

浅析数据结构之堆结构的基础知识以及堆排序

Glorze阅读(125)评论(0)赞(14)

数据结构之堆结构 "堆"是一种树形结构,我们可以理解为堆是利用完全二叉树(对一颗具有n个结点的二叉树按层序编号,如果编号为i(1≤i≤n)的结点与同样深度的满二叉树中编号为i的结点在二叉树中位置完全相同,则这棵二叉树称为为完全二叉树)的结构...

浅析数据结构之栈stack,顺便全面复习线性表List-高老四博客

浅析数据结构之栈stack,顺便全面复习线性表List

Glorze阅读(178)评论(2)赞(15)

在说栈之前,离不开线性表的这一数据结构的概念,毕竟栈、队列等其实都是一种特殊的线性表而已,它们跟线性表一样都有前驱后继关系,特殊之处只不过在于限制了这个线性表的插入或者删除位置。 一、线性表相关基础知识回顾 1.线性表(List)的定义: ...

浅析数据结构排序篇之快速排序Quick Sort-高老四博客

浅析数据结构排序篇之快速排序Quick Sort

Glorze阅读(430)评论(0)赞(32)

老四开始浅析数据结构相关的知识了,由于大学的时候没有好好学习这门课程,现在虽然说后悔不已,但是我更觉得只要认真,什么时候都不晚。所以开这个菜单栏也采取随学随用随写的模式,不按照顺序来,之前已经浅析过合并排序相关的知识,可以参考一下《浅析数据...

浅析数据结构排序篇之归并排序Merge sort-高老四博客

浅析数据结构排序篇之归并排序Merge sort

Glorze阅读(950)评论(0)赞(84)

归并排序(Merge sort)是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。归并排序以O(NlogN)最坏情形时间运行,所使用的比较次数几乎是最优的,同时也是递归算...