計算機科學學院數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告-展示頁
2025-06-01 18:19本頁面
【正文】 () 已插入到*的左子樹中且左子樹“長高”壇摶鄉(xiāng)囂懺蔞鍥鈴氈淚躋馱釣。 }則不再插入擁締鳳襪備訊顎輪爛薔報贏無。 { (已存在相同關(guān)鍵字的結(jié)點\)。 。 。 ()插入新結(jié)點，樹“長高”，置為 { ()(())。主程序的流程請輸入操作的選項編號（）創(chuàng)建平衡二叉樹查找插入刪除結(jié)束.各模塊之間的層次調(diào)用退出輸出刪除插入查找平衡化輸入數(shù)據(jù)元素顯示主菜單主模塊詳細設(shè)計.以平衡二叉樹的插入和平衡化為例： ( ){若存在平衡的二叉排序樹中不存在和有相同關(guān)鍵字的節(jié)點，則插入一個數(shù)據(jù)元素為的新結(jié)點，并返回，否者返回。 ( )。 ( )。 ( )。 ( )。 ( )。 ( )。 ( )。 ( )。 ( )。 ( )。 創(chuàng)建平衡二叉樹 ( )。 左右孩子指針},*。 。矚慫潤厲釤瘞睞櫪廡賴賃軔朧。計算機科學學院數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告平衡二叉樹操作學生姓名：學號：班級：指導老師：報告日期：需求分析．建立平衡二叉樹并進行創(chuàng)建、查找、插入、刪除等功能。．設(shè)計一個實現(xiàn)平衡二叉樹的程序，可進行創(chuàng)建、查找、插入、刪除等操作，實現(xiàn)動態(tài)的輸入數(shù)據(jù)，實時的輸出該樹結(jié)構(gòu)。．測試數(shù)據(jù)：自選數(shù)據(jù).概要設(shè)計.抽象數(shù)據(jù)類型定義： { 。 節(jié)點的平衡因子 *,*。 ( )。 對以*為根的二叉排序樹作左旋處理聞創(chuàng)溝燴鐺險愛氌譴凈禍測樅。 對以*為根的二叉排序樹作左旋處理殘騖樓諍錈瀨濟溆塹籟婭騍東。 對以指針Ｔ所指結(jié)點為根的二叉樹作左平衡旋轉(zhuǎn)處理釅錒極額閉鎮(zhèn)檜豬訣錐顧葒鈀。 對以指針Ｔ所指結(jié)點為根的二叉樹作右平衡旋轉(zhuǎn)處理彈貿(mào)攝爾霽斃攬磚鹵廡詒爾膚。 插入結(jié)點謀蕎摶篋飆鐸懟類蔣薔點鉍雜。 查找元素是否在樹中廈礴懇蹣駢時盡繼價騷巹癩龔。 刪除結(jié)點時左平衡旋轉(zhuǎn)處理煢楨廣鰳鯡選塊網(wǎng)羈淚鍍齊鈞。 刪除結(jié)點時右平衡旋轉(zhuǎn)處理鵝婭盡損鵪慘歷蘢鴛賴縈詰聾。 刪除結(jié)點籟叢媽羥為贍僨蟶練淨櫧撻曉。 平衡二叉樹的刪除操作預頌圣鉉儐歲齦訝驊糴買闥齙。 按樹狀打印輸出二叉樹的元素滲釤嗆儼勻諤鱉調(diào)硯錦鋇絨鈔。若因插入而使二叉排序樹失去平衡，則作平衡旋轉(zhuǎn)理，布爾變量反映長高與否。 。 。 } {
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1