摘要：#图(上) 在前几节实现树结构，从这一节开始，开始进入图结构。 ##什么是图 图是由若干给定的顶点及连接两顶点的边所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系。 顶点用于代表事物，连接两顶点的边则用于表示两个事物间具有这种关系。 ###图的表示(邻接矩阵表示法) 有1~N个节点，很自 阅读全文

摘要：#树 上次实现二叉搜索树与平衡二叉树，这次实现树结构的另一个重要应用：堆。 ##堆 ###什么是堆 想象一个情景，需要将任务优先级高的放在前面(优先队列)，该如何实现呢？ 如果用数组实现的话，插入时从尾部插入，寻找优先级最高的元素，以及删除该元素后移动需要的操作量都是巨大的，均需要$O(n)$，很明 阅读全文