阿摩線上測驗
登入
阿摩線上測驗
登入
三、二維平面空間內包含資料節點，編號為 1 到 11。依編號由小到大加入此 二維平面空間。節點 1 加入時，將空間分割為左右兩個二維空間。之後 每加入一資料節點時，若包覆此節點二維空間為前次分割為上下空間， 則此次分割為左右空間；反之，則此次分割為上下空間。左圖顯示加入 6 個資料節點後之空間分割結果，右圖顯示對應的二元樹。若繼續加入 節點 7 到 11。（每小題 10 分，共 20 分）