作者sboomer (鴨子)
看板CSSE
標題[問題] 資料結構中的紅黑樹問題
時間Wed Feb 18 23:14:16 2009
老師講完AVL數就沒了，
做考古題發現考了紅黑樹問題。
不知各位前輩輩可否解惑
For red-black tree
a.if a black element has only one child,that child must be a red leaf.why?
b.if a red element has any children,it must have two children and
they must be black why
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.166.59.5
1F：推 LPH66:你可以去網路上找紅黑樹的說明 中文維基上的不錯完整 02/19 04:53
2F：推 arpin:其實懂 2-4 tree 就可以啦。這兩個是一樣的東西。 02/20 00:33
3F：→ dynamicy:個人覺得你意義應該不是很懂...懂定義這些玩提不難 02/20 00:50