基於數組的二叉查找樹 Binary Search Tree

轉載  http://my.oschina.net/BreathL/blog/54734   二叉查找樹      二叉查找樹是一種支持動態查詢的數據結構，所謂動態查尋結構：即在當數據集合內容發生改變時，集合內數據的排列組合不用從新構建。這樣的數據結構在查詢時須要不斷變更的場景中是很是高效的，二叉查找樹就是其中一個，而且它是SBT,AVL,紅黑樹的基礎，一直有興趣想要研究下。原理就不介紹了，可參考

>>阅读原文<<