Âng-o͘-chhiū

Lohankhapedia (自由的百科全書) 欲共你講..。
(對 紅烏樹 轉來)
跳至導覽 跳至搜尋

紅烏樹 (Âng-o͘-chhiū) (英語 (Eng-gí): red-black tree) () (chi̍t) (khoán)二分 (jī-hun)搜索樹 (so͘-sek-chhiū) (binary search tree),特色 (te̍k-sek)概念 (khài-liām) (siōng) () (chiat)node (hâm)一个 (chi̍t-ê)色緻 (sek-tī) (ê)性質 (sèng-chit) (thang)紅色 (âng-sek)或者 (he̍k-chiá)烏色 (o͘-sek) (siang)其中 (kî-tiong) (chi) (it)利用 (Lī-ēng) (tùi)node色緻的漢制 (hàn-chè)會當 (ē-tàng) (hō͘)認遐 (jīn-hô) (tiâu)根部 (kin-pō͘) (root) (kòe)葉部 (hio̍h-pō͘) (leaf) 的路徑 (lō͘-kèng) (mài)超過 (chhiau-kòe) (pa̍t) (lō͘) (siang) (pōe) (tn̂g)維持 (î-chhî) (chhiū)大概 (tāi-khài)平均 (pêng-kin)發展 (hoat-tián)

性質[修改]

紅湖樹舉例

紅烏樹是滿 (boán)chio̍k以下 (í-hā)性質的二分搜索樹:

  • 逐个 (Ta̍k-ê)node是紅色或者烏色之一。
  • 根部 (Kun-pō͘)烏色的 (o͘-sek--ê)
  • 逐个葉部 (NIL) 是烏色的。
  • () (bó͘)一个node是紅色的 (âng-sek--ê)伊的 (i-ê)兩个 (nn̄g-ê)囡仔 (gín-á) (接出來 (chiap--chhut-lâi)下層 (ē-chân)) (ài)是烏色的。
  • ()一个node,美一條對彼个 (hit-ê)node (thàng) (kàu) (chiap) (āu)葉埠 (hio̍h-po͘)單純 (tan-sûn)路徑 (simple path), (in)當中 (tang-tiong)的烏色node數量 (sò͘-liōng) (sio)siâng的。

參考 (Chham-khó)[修改]

  • Cormen, Thomas H.; Leiserson, Charles E; Rivest, Ronald L; Stein, Clifford (2009). Introduction to Algorithms (第3 pán.). The MIT Press. ISBN 9780262259460.