試畫出從空樹開始由字符序列(tdesugbjakri)構成的二叉平衡樹並為每一次的平衡處理指明旋轉類型【清華大學 三(分)】
給定關鍵詞輸入序列{CAPAQUPISARITAUGEMCANLIBVIRLEOSCO}假定關鍵詞比較按英文字典序
()試畫出從一棵空樹開始依上述順序(從左到右)輸入關鍵詞用高度平衡樹的查找和插入算法生成一棵高度平衡樹的過程並說明生成過程中采用了何種轉動方式進行平衡調整標出樹中各結點的平衡系數
()試畫出在上述生成的高度平衡樹中用高度平衡樹的刪除算法先後刪除結點CAN和AQU後的樹形要求刪除後的樹形仍為一棵高度平衡樹並說明刪除過程中采用了何種轉動方式進行平衡調整標出樹中各結點的平衡系數【吉林大學 一 (分)】
如圖所示是一棵正在進行插入運算的AVL樹關鍵碼的插入使它失去平衡按照AVL樹的插入方法需要對它的結構進行調整以恢復平衡
請畫出調整後的AVL樹
假設AVL樹用llinkrlink法存儲t是指向根結點的指針請用Pascal(或C)語句表示出這個調整過程
(說明不必寫出完整的程序只需用幾個語句表示出在本題中所給出的具體情況下調整過程中指針的變化在調整過程中還有兩個指針變量p和q可以使用)【北京大學 六(分)】
[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []
From:http://tw.wingwit.com/Article/program/sjjg/201311/22913.html
