作者Solars (學士後醫(內科?))
看板CSSE
標題[問題] DS-AVL樹的問題
時間Thu Jun 12 13:28:57 2008
各位前輩、版友好，小弟最近在寫avl樹的作業，可是小弟的程式一直有個地方有問題
，老闆交代的是產生一堆亂數(例如5000個)，範圍在1~1000內，所以會有很多數值一樣的
亂數，我的AVL程式最後會計算這棵樹的高度，但是我的程式中只有判斷亂數值是否大於
或小於父節點的值，沒有判斷亂數值一樣時該做什麼的動作；所以如果產生100000個亂數
，由於一堆亂數值都會產生相同的，導致高度永遠會在一個值以內(因為範圍在1~1000)，
翻開坊間的書，AVL或BST的插入範例，也都沒有看到相同數值時的處理方法，所以我該怎
麼去處理相同的值呢?還是這題目本身有問題?AVL能插入相同數值的節點嗎?
麻煩各位大大賜教了，小弟想了非常久............
先謝謝各位大大了，感恩!!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.146.194.105
※ Solars:轉錄至看板 C_and_CPP 06/12 13:47