数据结构 – OmegaXYZ

完全二叉树与堆C++代码及应用

堆的定义堆其实就是一棵完全二叉树（若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h … 阅读更多

定义概览 Dijkstra算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点 … 阅读更多

散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到 … 阅读更多

二叉树的遍历分为以下三种：先序遍历：遍历顺序规则为【根左右】中序遍历：遍历顺序规则为【左根右】 … 阅读更多

C语言数据结构图的基本操作及遍历（存储结构为邻接矩阵）请查看：http://www.omegaxyz.com/2017/05/17/graphofds2/

突然对压缩算法感兴趣，当然要拜HBO《硅谷》所赐。该剧描述四个不善社交但绝顶聪明的计算机程序员受到依 … 阅读更多

不使用python中提供的sorted/sorted，自己实现三种排序方法，随机产生1000个[1,100000]之间的整数进行排序，各进行10次，对比三种方法的执行速度。

问题描述：创建一个至少有15个点的有向网表示的某个旅游景点的导游图。顶点代表景点,类型为字符串（例如，泰山导游图：“天 … 阅读更多

问题描述：利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通 … 阅读更多

问题描述：停车场内只有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序， … 阅读更多