作者EntHeEnd (...)
看板Grad-ProbAsk
标题Re: [理工] [资结]-成大97-资管
时间Sun Feb 7 22:46:32 2010
※ 引述《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
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 59.126.125.176
※ 编辑: EntHeEnd 来自: 59.126.125.176 (02/07 22:51)
※ 编辑: EntHeEnd 来自: 59.126.125.176 (02/07 22:57)
1F：推 nonagoner:我是一个一个插入判断红黑而结构不平衡的就无法符合该图 02/07 22:57
可以给一个例子吗
是找到一个合理的着色法就好了
还是要弄一个insert过程 一边insert 一边做调整
最後要长成那个样子 还要符合Red-black tree 性质...
※ 编辑: EntHeEnd 来自: 59.126.125.176 (02/07 23:02)
2F：→ EntHeEnd:第二棵 tree 是不是不可能阿 02/07 23:06
3F：→ EntHeEnd:第三棵也不可能 02/07 23:07
4F：→ EntHeEnd:B应该是B才对... 02/07 23:17