此 blog 已棄。
前些天學(xué)習(xí)委員要收學(xué)術(shù)論文，讓我也交一篇，于是乎我就一個晚上水了一篇，因為當晚截止。 我的論文是講平衡樹的。因為我們上學(xué)期的《數(shù)據(jù)結(jié)構(gòu)》教材里面的平衡樹太丑陋了，丑陋就算了，還搞得很復(fù)雜，存心不讓人學(xué)嘛！！ 我那天晚上寫的 AVL 樹，代碼如下，只是簡單測試了下，畢竟時間倉促而我得留出時間做我非常不擅長的事情，寫文章。將AVL樹封裝為一個C++模板類，方便使用。具體分析見注釋。抽象類型 T 需具有默認構(gòu)造函數(shù)，可以 = 賦值，可以 < 比較大小。為方便處理，增加虛擬節(jié)點 null，作為空節(jié)點。
posted on 2011-03-19 12:03 coreBugZJ 閱讀(1623) 評論(0) 編輯 收藏 引用 所屬分類: DataStructure
Powered by: C++博客 Copyright © coreBugZJ