[請問] 請問complete binary tree已回收

看板ask (問板)作者 (PT鄉民)時間11年前 (2014/07/27 19:38), 11年前編輯推噓0(006)
留言6則, 2人參與, 最新討論串1/1
http://ppt.cc/rVTe 請問如標題 complete binary tree 是屬於上述連結圖一還是圖二?? 還是兩個都是complete binary tree呢?? 最近在弄資節問題,搞得很糊塗!! 希望能得到相關解答,謝謝 -- 台灣科大 神手路過 台科大大門口頓生信心 ◢◣ ∣●∣ To be irreplaceable, you must always be different. ╲╱ When you want something, all the universe conspires ◥◤ helping you to achieve it. -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.27.114.70 ※ 文章網址: http://www.ptt.cc/bbs/ask/M.1406461105.A.3EA.html

07/27 19:45, , 1F
兩個都不是。不過我有點懷疑是你畫錯邊。
07/27 19:45, 1F

07/27 19:55, , 2F
complete binary tree 特色是可以輕易使用 array 存放
07/27 19:55, 2F

07/27 19:58, , 3F
中間沒有空隙,排列有規則,容易traverse也極度節省空間。
07/27 19:58, 3F
http://ppt.cc/-RmJ 所以要改成這樣?? 那這樣的話 兩個都是complete binary tree嗎?? 還是只有其中一個是?? ※ 編輯: APE36 (114.27.114.70), 07/27/2014 20:06:14

07/27 20:08, , 4F
我問你,如果只有一個是complete binary tree,
07/27 20:08, 4F

07/27 20:08, , 5F
你會選哪個? 為什麼?
07/27 20:08, 5F

07/27 20:13, , 6F
wikipedia 中文版寫很清楚了可以去讀一下
07/27 20:13, 6F
文章代碼(AID): #1JrEInFg (ask)
文章代碼(AID): #1JrEInFg (ask)