iT邦幫忙

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

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

樹狀結構轉線性紀錄再轉二元樹-孩子兄弟標記法 - DAY 15

13th鐵人賽 二元樹
725 瀏覽

  • 分享至 

  • twitterImage
    •  

前言

上一篇的二元樹有錯誤，先撤除了。
忘記二元樹他只有左右節點，沒有直線向下，且左右節點是有意義的。

上一篇完整樹狀轉化(換一下資料位置)

從上一篇的紀錄換一下資料位置，比較好理解。
https://ithelp.ithome.com.tw/upload/images/20210929/20107754yhbajMLIR2.jpg

樹狀轉二元樹

可以看一下樹狀轉換二元樹的過程
https://ithelp.ithome.com.tw/upload/images/20210929/20107754UDeEHZG1i3.jpg

https://ithelp.ithome.com.tw/upload/images/20210929/20107754M7dHgtFDOD.jpg

https://ithelp.ithome.com.tw/upload/images/20210929/2010775425RUG9ABSn.jpg


上一篇
樹狀結構轉線性紀錄-孩子兄弟標記法 - DAY 14
下一篇
二元樹左到右查找 - DAY 16
系列文
資料結構到演算法整理心得 共 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鐵人賽
參賽組數
1123 組
團體組數
52 組
累計文章數
23096 篇
完賽人數
656 人
iT+看影片追技術 看影片追技術 看更多
熱門tag 看更多
15th鐵人賽 13th鐵人賽 14th鐵人賽 12th鐵人賽 11th鐵人賽 鐵人賽 2019鐵人賽 2018鐵人賽 javascript 2017鐵人賽 python windows php c# windows server linux css 程式設計 react vue.js
熱門問題
熱門回答
熱門文章
IT邦幫忙