看板 [ CSSE ]
討論串[問題] DS-AVL樹的問題
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] DS-AVL樹的問題
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者Solars (學士後醫(內科?))時間16年前 (2008/06/12 13:29), 編輯資訊
1
0
0
內容預覽:
各位前輩、版友好，小弟最近在寫avl樹的作業，可是小弟的程式一直有個地方有問題. ，老闆交代的是產生一堆亂數(例如5000個)，範圍在1~1000內，所以會有很多數值一樣的亂數，我的AVL程式最後會計算這棵樹的高度，但是我的程式中只有判斷亂數值是否大於或小於父節點的值，沒有判斷亂數值一樣時該做什麼的
(還有160個字)
#2
Re: [問題] DS-AVL樹的問題
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者Killercat (殺人貓™)時間16年前 (2008/06/13 08:37), 編輯資訊
0
0
0
內容預覽:
※ 引述《Solars (學士後醫(內科?))》之銘言：普通來講，AVL算BST的一種額外條件，所以BST該有的條件AVL一樣有BST本身並不能處理同key(就是你說的同數). 同樣的AVL也不行。所以我們在做BST的時候要注意鍵值(key index)的唯一性. 這邊所謂的key index就是你
(還有91個字)
首頁
上一頁
1
下一頁
尾頁