大二的最後一個作業,等明天再過去答辯完後,我的大二也就基本告一段落。這次的課設沒有怎麼用心,所以也基本就是應付式的完成的,不過其中還是有挺多東西可以學的,因此就趁著剛寫完,認真整理一下,方便以後學習。
接下進入正題
利用平衡二叉樹實現一個動態查找表
(1) 實現動態查找表的三種基本功能:查找,插入和刪除;
(2) 合並兩棵平衡二叉樹;
(3) 把一棵平衡二叉樹分裂成兩棵平衡二叉樹,使得在一棵樹中的所有關鍵字都小於多等於X,另一棵樹中的任一關鍵字都大於X。
完成說明
課設是基於c/c++語言編寫的,開發平台選擇的是vc6.0。(汗,我到現在都還只會用vc,當然也用過TC,不過那個古董級的真心用不慣),另外c語言也沒學過界面,所以就只能用dos,湊合著看吧。
概要設計