花费 38 ms
堆排序优化与几个排序算法时间复杂度

我们通常所说的堆是指二叉堆,二叉堆又称完全二叉树或者叫近似完全二叉树。二叉堆又分为最大堆和最小堆。 堆排序(Heapsort)是指利用堆这种数据结构所设计的一种排序算法,它是选择排序的一种。可以利用 ...

Sun Dec 09 07:19:00 CST 2018 0 1387
ADT图及图的实现及图的应用

图: 图中涉及的定义: 有向图: 顶点之间的相关连接具有方向性; 无向图: 顶点之间相关连接没有方向性; 完全图: 若G是无向图,则顶点数n和边数e满足:0<=e<=n(n- ...

Thu Jan 11 02:29:00 CST 2018 0 940

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM