第七章 Tree

A、B、C三個node可以建立幾棵二元「搜尋」樹：1/4*C(6,3) 後者不用乘以3!，是因為它是BST，ABC的順序會被固定，而前者A、B、C ... 二分搜尋法(Binary Search) 資料必須經過排序 時間複雜度：O(logn) worst case比較次數： 費氏搜尋法(Fibonacci Search ...

sun.cis.scu.edu.tw