GIS1之二叉搜索樹(binary search tree)

什麼是二叉樹: 一個父節點最多有兩個子節點. 什麼是二叉搜索樹: 創建(插入): 左子節點小於父節點, 右子節點大於等於父節點的二叉樹. 舉個例子: 對於數組: 83, 53, 20, 47, 75, 7, 5, 4, 65, 99 83爲根節點, 53<83, 放在83左邊, 20<83<53, 放在53左邊, 47<83<53,但47>20, 所以放在20右邊. 以此類推. 看圖就都明白了:

>>阅读原文<<