題組內容

一、一個二元搜尋樹（binary search tree）初始為空的，依序插入（insert）5,11,9,24,10,2,15,3。

⑵試說明如何利用一維陣列來表示（represent）此二元搜尋樹，並在此一維陣列中保有此樹狀結構父節點與子節點的關係性。（5 分）

詳解 (共 1 筆)

詳解提供者：堀江ケルベロス

設root是陣列A的第1項，搜尋某節點的父親節點是自己節點的項數除2，子節點分左邊是項數乘2，右邊是項數乘2後加1。