菜鳥學演算法之 樹結構

2021-05-28 01:10:32 字數 487 閱讀 1380

文章出處:

作者****:李少傑

一、樹的結構

現在通用的說法都是一棵倒著的樹,而我感覺這種結構更像樹根。

二、邏輯結構

有兩種結構可以來表示樹:一種是陣列結構;另一種是鍊錶結構

三、不同儲存結構的比較

1.)雙親結點指標結構。

此結構就是上圖所示的結構,此結構最的問題就是不容易知道乙個結點的子結點數目,如果想知道,則必須遍歷整個樹結構,資料量大的話,效率會相當的低。

2.)孩子結點指標結構。

這個結構最大的特點是結點內指標數目不一致,造成樹結點的結構不一樣。

3.)孩子兄弟指標結構。

此結構解決了結點大小不一致的問題,但有乙個問題就是不檢索到雙親結點。

4.)雙親孩子兄弟指標結構。

菜鳥學演算法之 Dijkstra最短路徑演算法

文章出處 作者 李少傑 一 排序原理 1.先求出起始節點與第二個節點之間的距離,做為第一條最短路徑。放到最短路徑列表中。2.從列表中取出每一條最短路徑,計算出到下一節點的距離,其距離最小者即為到下一節點的最短路徑。並新增到列表中。3.利用本路徑計算到列表中其它最短路徑末尾節點的距離,進行最短路徑修改...

菜鳥學演算法之POJ 1564 Sum It Up

題目大意 給定 n 個數字和乙個正整數t 要求在這n個數字中找出若干個數,使它們的和等於t 然後輸出所有這樣的組合,注意輸出的時候,嚴格地按照降序輸出,即 每一行的所有數字降序輸出,不同的行,先比較第乙個數字,按降序輸出 如果第乙個數字相同,再按第二個數字降序輸出,依次類推 看完這道題,第一感覺就是...

菜鳥也來學演算法之氣泡排序

氣泡排序可以說是眾多排序演算法之中較簡單的一種,思想與選擇排序類似,選擇排序每一次遍歷取出最小的數放在首位 暫時這樣認為 而氣泡排序則每一次遍歷把最大的數放在陣列的最後乙個位置,舉個例子 12,56,34,789,8,28 第一次遍歷 12,34,56,8,28,789 第二次遍歷 12,34,8,...