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