之前我們介紹過圖的鄰接矩陣存儲法，它的空間和時間復雜度都是N2，如今我來介紹第二種存儲圖的方法：鄰接表，這樣空間和時間復雜度就都是M。 對於稀疏圖來說，M要遠遠小於N2。 先上數據。例如以下。 1 2 ...

之前講了三種常用的經典排序。排序算法還有很多，例如選擇排序、計數排序、基數排序、插入排序、歸並排序和堆排序等等。堆排序是基於二叉樹的排序，以后再說吧。先分享一個超酷的排序算法的視頻。 再來看一個具體的例子《小哼買書》來看看三個排序 ...

我們先來看一個例子。 這是什么？是一個圖？不對，確切的說這是一棵樹。這哪里像樹呢？不要着急我們來變換一下。 ...

上一節中我們學習了隊列，它是一種先進先出的數據結構。還有一種是后進先出的數據結構它叫做棧。棧限定只能在一端進行插入和刪除操作。比如說有一個小桶，小桶的直徑只能放一個小球，我們現在向 ...

暑假，小哼准備去一些城市旅游。有些城市之間有公路，有些城市之間則沒有，如下圖。為了節省經費以及方便計划旅程，小哼希望在出發之前知道任意兩個城市之前的最短路程。 ...

。 與Floyd-Warshall算法一樣這里仍然使用二維數組e來存儲頂點之間邊的關系，初始 ...

二叉樹是一種特殊的樹。二叉樹的特點是每個結點最多有兩個兒子，左邊的叫做左兒子，右邊的叫做右兒子，或者說每個結點最多有兩棵子樹。更加嚴格的遞歸定義是：二叉樹要么為空，要么由根結點、左子樹和右子樹組成 ...

堆是什么？是一種特殊的完全二叉樹，就像下面這棵樹一樣。 有沒有發現這棵二叉樹有一個特點，就是所有父結點都比子結點要小（注 ...