iT邦幫忙

2021 iThome 鐵人賽
DAY 12
0
自我挑戰組

資料結構到演算法整理心得系列 第 12 篇

樹狀結構轉線性紀錄-雙親標記法 - DAY 12

13th鐵人賽 樹狀結構
944 瀏覽

  • 分享至 

  • xImage
    •  

前言

採用大話資料結構在樹的儲存結構，釐清一下雙親標記法。

雙親標記

記錄上層的索引(雙親)，右邊的索引(兄弟姊妹)
https://ithelp.ithome.com.tw/upload/images/20210926/20107754u0WwI6RByN.jpg

完整樹狀轉化

https://ithelp.ithome.com.tw/upload/images/20210926/20107754kQAkRlgSzq.jpg

參考來源

大話資料結構


上一篇
用資料結構看 evernote - 修改後 - DAY 11
下一篇
樹狀結構轉線性紀錄-孩子標記法 - DAY 13
系列文
資料結構到演算法整理心得 共 30 篇
  1. 26
    圖的最小產生樹 - DAY 26
  2. 27
    圖的最短路徑 - 佛洛伊德演算法 - DAY 27
  3. 28
    圖的最短路徑 - 佛洛伊德演算法 - 表格算法 - DAY 28
  4. 29
    圖的拓撲排序 - DAY 29
  5. 30
    圖的關鍵路徑 - DAY 30
完整目錄
圖片
  熱門推薦
圖片
{{ item.channelVendor }} | {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言
iThome鐵人賽
參賽組數
902 組
團體組數
37 組
累計文章數
19833 篇
完賽人數
528 人
iT+看影片追技術 看影片追技術 看更多
熱門tag
15th鐵人賽 16th鐵人賽 13th鐵人賽 14th鐵人賽 17th鐵人賽 12th鐵人賽 11th鐵人賽 鐵人賽 2019鐵人賽 javascript 2018鐵人賽 python 2017鐵人賽 windows php c# linux windows server css react
熱門問題
熱門回答
熱門文章
IT邦幫忙