題組內容

3. 為更快存取各個節點，可不使用指標串接節點的方式，而改為使用一維陣列及其索引值 以實作二元樹。對於一維陣列 int tree[7] = {0, 1, 2, 3, 4, 5, 6}，請畫出所對應的二元樹結 構 (3.1) ，並舉出一項使用陣列儲存二元樹的可能缺點 (3.2) 。

3.2

詳解 (共 3 筆)

achainlee
achainlee
詳解 #3942222
2020/05/09
a
Cless O
Cless O
詳解 #4441700
2020/12/18
若為歪斜樹時則會有許多記憶體沒有使用到，...
(共 29 字，隱藏中）
前往觀看
白龍@菜鳥公務員(107/10/29)
白龍@菜鳥公務員(107/10/29)
詳解 #3307952
2019/04/24
使用一維陣列模擬二元樹可能之缺點如下:1...
(共 100 字，隱藏中）
前往觀看

私人筆記 (共 1 筆)

sinpei0730
sinpei0730
私人筆記 #1485329
2019/05/27
當二元樹稀疏或不平衡時，就會相當浪費記憶...
(共 22 字，隱藏中）
前往觀看