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

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