作者nonagoner (哈)
看板Grad-ProbAsk
标题Re: [理工] [资结]-成大97-资管
时间Sun Feb 7 23:09:04 2010
※ 引述《EntHeEnd (...)》之铭言：
: ※ 引述《nonagoner (哈)》之铭言：
: : 题目在此
: : http://tinyurl.com/bvoab5
: : 问接续第4题的第5题 不知如何写起
: : 还有如果对第3题有想法的可以分享一下吗~
: : 5.continue question 1. If we need to traversal the tree inorder and
: : "each node can only be read once", please write down this inorder
: : traversal pseudo code for this self-defined binary tree.
: : 拜托高手解惑~感恩
: 我想顺便请问一下第二题要怎样有系统的讨论...
: 有什麽比较好的切入点吗 ?
: 像第一个tree
: 可以知道F一定是R E一定是B 不然要rotation
: E是B 表示C做过color change 所以C是 R D是B
: rootA 一定是B B应该是R
(a)符合红黑树结构
a
/ \
b [c]
/ \
d e
\
[f]
(b)需rotation改变结构而不符合该图
a
/ \
b c
\ \
[d] [e]
/
[f]
(c)需rotation改变结构而不符合该图
a
/ \
b c
\
[d]
\
[e]
我的想法是建不出图中的树就not possible
有人有其他正确的做法请多指教
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.116.141.240
1F：推 EntHeEnd:感谢回答 02/07 23:10