上一節中我們學習了隊列，它是一種先進先出的數據結構。還有一種是后進先出的數據結構它叫做棧。棧限定只能在一端進行插入和刪除操作。比如說有一個小桶，小桶的直徑只能放一個小球，我們現在向小桶內依次放入2號、1號、3號小球。假如你現在需要拿出2號小球，那就必須先將3號小球拿出，再拿出 ...

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

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

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

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

上周我們介紹了神奇的只有五行的Floyd最短路算法，它可以方便的求得任意兩點的最短路徑，這稱為“多源最短路”。本周來來介紹指定一個點（源點）到其余各個頂點的最短路徑，也叫做“單源最短路徑”。例如求下圖中的1號頂點到2、3、4、5、6號頂點的最短路徑 ...

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