1樓：請叫我
沒必要讀完的咯。每篇文章都有重點的，測驗也不會測那些無關的廢話的。
2樓：匿名使用者
這種名著有那種重點分析的書，每一章後面都有重點分析，你可以買那種書，去年我的作業就這麼抄完的。
各位大哥大姐,求求你們了,幫幫我吧,很急的! 5
3樓：匿名使用者
二叉排序樹查詢
1.二叉排序樹的概念:
二叉排序樹是一種動態樹表。
二叉排序樹的定義：二叉排序樹或者是一棵空樹，
或者是一棵具有如下性質的二叉樹：
⑴ 若它的左子樹非空，則左子樹上所有結點的值均小於根結點的值；
⑵ 若它的右子樹非空，則右子樹上所有結點的值均大於根結點的值；
⑶ 左、右子樹本身又各是一棵二叉排序樹。二叉排序樹的性質： 按中序遍歷二叉排序樹，所得到的中序遍歷序列是一個遞增有序序列。
2.二叉排序樹的插入:
在二叉排序樹中插入新結點，要保證插入後的二叉樹仍符合二叉排序樹的定義。
插入過程：若二叉排序樹為空，則待插入結點*s作為根結點插入到空樹中；
當非空時，將待插結點關鍵字s->key和樹根關鍵字t->key進行比較，
若s->key = t->key,則無須插入，若s->key< t->key,則插入到根的左子樹中，
若s->key> t->key,則插入到根的右子樹中。而子樹中的插入過程和在樹中的插入過程相同，
如此進行下去，直到把結點*s作為一個新的樹葉插入到二叉排序樹中，或者直到發現樹已有相同關鍵字的結點為止。
3. 二叉排序樹生成：
從空的二叉排序樹開始，經過一系列的查詢插入操作以後，生成了一棵二叉排序樹。
說明：① 每次插入的新結點都是二叉排序樹上新的葉子結點。
② 由不同順序的關鍵字序列，會得到不同二叉排序樹。
③ 對於一個任意的關鍵字序列構造一棵二叉排序樹，其實質上對關鍵字進行排序。
4.二叉排序樹查詢的程式實現:
5. 二叉排序樹的刪除:
假設被刪結點是*p，其雙親是*f，不失一般性，設*p是*f的左孩子，下面分三種情況討論：
⑴ 若結點*p是葉子結點，則只需修改其雙親結點*f的指標即可。
⑵ 若結點*p只有左子樹pl或者只有右子樹pr，則只要使pl或pr 成為其雙親結點的左子樹即可。
⑶ 若結點*p的左、右子樹均非空，先找到*p的中序前趨結點*s（注意*s是*p的左子樹中的最右下的結點，它的右鏈域為空），然後有兩種做法：
① 令*p的左子樹直接鏈到*p的雙親結點*f的左鏈上,而*p的右子樹鏈到*p的中序前趨結點*s的右鏈上。
② 以*p的中序前趨結點*s代替*p（即把*s的資料複製到*p中），將*s的左子樹鏈到*s的雙親結點*q的左（或右）鏈上。
6. 刪除演算法演示 :
7. 二叉排序樹的查詢:
在二叉排序樹中進行查詢的過程和二分查詢類似，也是一個逐步縮小查詢範圍的過程。若查詢成功，則是走了一條從根結點到待查結點的路徑；若查詢失敗，則是走了一條根結點到某個葉子結點的路徑。因此，查詢過程中和關鍵字比較的次數不超過樹的深度。
由於含有n個結點的二叉排序樹不唯一，形態和深度可能不同。故含有n個結點的二叉排序樹的平均查詢長度和樹的形態有關。
最好的情況是： 二叉排序樹和二叉判定樹形態相同。
最壞的情況是： 二叉排序樹為單支樹，這時的平均查詢長度和順序查詢時相同。
最壞情況示例
就平均效能而言，二叉排序樹上的查詢和二分查詢相差不大，並且二叉排序樹上的插入和刪除結點十分方便，無須大量移動結點。
例 已知10個元素(50,30,15,35,70,65,95,60,25,40)按依次插入結點的方法生成一棵二叉排序樹後,在查詢成功的情況下查詢每個元素的平均比較次數(又稱平均查詢長度)請問是多少？
查詢接點 比較次數
50 1
30 2
15 3
35 3
70 2
65 3
95 3
60 4
25 4
40 3
平均查詢長度2.8;你可以定義一個struct node,裡面加一個num記錄當前的層數,根給1,其他的在插入時檢查要插入接點的這一資訊然後加1 即可;或者你可以通過前根和中根來推算;不過 我個人喜歡口算,因為沒必要搞那麼大的
大哥大姐來幫幫我的忙了，大哥大姐大叔大嬸快來幫幫我啊！我有急用！拜託啦！
哥們緣分阿 呵呵 我也被拒絕過 不過沒你那麼彪 本來有希望的你幹嗎這麼衝動去抱她啊？本來可以做朋友然後再慢慢發展成為好朋友在從一些小事上感動她成為女朋友 可惜啊 一失足成千古恨阿 一步走錯即失江山啊 看樣子你在她心目中的形象已經徹底成為 了 我覺得你想挽回是一件很難的事啊 不如早點另取新歡得好 不要...
各位大哥大姐快幫幫我吧不知道該怎麼班了
如果你真的不喜歡她就快刀斬亂麻啊 拖著對誰都不好,自己真的不喜歡她這是沒辦法的啊,一年的錢有什麼?難道一生的幸福比不過一年的工資?人活在世界上就是為了生活,只要過的快樂就算是窮光蛋也是活的那麼精彩.如果真的不能接受就快點,久了對大家的傷害都大.你現在上班都沒心情了,你難道想繼續下去?如果覺得有迴旋的...
請有經驗的各位大哥大姐幫幫我，各位有經驗的大哥大姐幫幫我關於淘寶的問題
這很正常,我覺得那個女孩根本不在乎你,也許她只是把你當個墊背的,需要你的時候找你,不需要你的時候當然踢開你咯,現在或者她發現你真的離開了她,又或者她的另一個朋友對她沒你對她好,她又想挽回你,然而又出於自尊沒法跟你明講,所以只好用這種方法提醒你她的存在咯,這種人我遇多了,不只女人這樣,有些男人也是這樣...