有關於紅色樹(Reb Black Tree)的演算法 to Java |
|
尚未結案
|
|
toka
一般會員   發表：1 回覆：0 積分：0 註冊：2005-03-21 發送簡訊給我 |
rbtinsert(T,z)
y <-- nil[T]
x <-- root[T]
while x =! nil[T]
do y <--x
if key[z] < key[x]
then x <-- left[x]
else x <-- right[x]
p[x] <--
if y = nil[T]
then root[T] <-- z
else if[z] < key[y]
then left[y] <--z
else right[y] <--z
left[z] <--nil[T]
right[z] <-- nil[T]
color[z] <--RED
-----------------------------------------------------------------
請這樣要把他轉成 java 要怎麼寫壓？
謝謝
|
發表時間：2005-03-21 22:34:09
IP:218.163.xxx.xxx 未訂閱
系統時間：2025-01-30 4:13:21
聯絡我們 | Delphi K.Top討論版
| 本站聲明 |
|
1. 本論壇為無營利行為之開放平台，所有文章都是由網友自行張貼，如牽涉到法律糾紛一切與本站無關。 2. 假如網友發表之內容涉及侵權，而損及您的利益，請立即通知版主刪除。 3. 請勿批評中華民國元首及政府或批評各政黨，是藍是綠本站無權干涉，但這裡不是政治性論壇！ |