二、 將 binary search tree 每個節點稍作修改，加入左子樹大小的資訊，即可達成 search by rank 的功能。一個節點左子樹大小是左子樹的節點數加一(根結點自己)。將資料 78, 53, 56, 27, 48, 48, 38,25, 20, 16, 30 依序插入空的二元搜尋樹，試繪出完成後的 binary search tree with rank，每個節點附上左子樹大小。(25 分)
阿摩線上測驗
登入
阿摩線上測驗
登入
二、 將 binary search tree 每個節點稍作修改，加入左子樹大小的資訊，即可達成 search by rank 的功能。一個節點左子樹大小是左子樹的節點數加一(根結點自己)。將資料 78, 53, 56, 27, 48, 48, 38,25, 20, 16, 30 依序插入空的二元搜尋樹，試繪出完成後的 binary search tree with rank，每個節點附上左子樹大小。(25 分)