問題詳情
二、將二元搜尋樹（binary search tree）每個節點資料稍做修改，加入左子樹大小（leftsize）的額外資訊，即可達成排序搜尋的功能（search by rank）。一個節點左子樹大小是左子樹的節點數加 1（根節點自己）。將資料 30, 15, 50, 6, 10, 36, 66 依序插入空的二元搜尋樹，試繪出完成後的二元排序搜尋樹（binary search tree with rank），每個節點附上左子樹大小。（10 分）
參考答案
答案：B
難度：適中0.583529
統計：A(106),B(248),C(25),D(21),E(1)
用户評論
【用戶】Gracec Chen
【年級】高二上
【評論內容】sibling [sib·ling || 'sɪblɪŋ]n. 兄弟姐妹; 民族成員; 同胞