星期六, 3月 17, 2007

BST

Basic Binary Search Tree 大致上已經建構完成(basic的原因,不具備balanced的功能XD),花了很長的時間在寫ctor, dtor, copy ctor, operator=,不過整個class的效率不佳(基本上都以recursion建成,以後可以思考拆掉),程式碼目前只有330行,算很小,就算在insert node的這個功能上加入balanced,我相信也不會大到那裡去~

---
AVL Tree建完回頭建link list..XD

張貼留言