作者owencyt (opisking)
看板C_and_CPP
标题[问题] ACM10815
时间Tue Nov 17 13:45:19 2009
如题,以下是我的想法,请各位帮忙看看哪里有错
题目:
http://luckycat.kshs.kh.edu.tw/homework/q10815.htm
我的code:
http://www.wretch.cc/blog/owencyt/5555342
我是先把input分成一行一行,再装到temp[]里面
这个过程中,要怎麽处理temp[]里的单字後面的东西哩?
再把它装到binary search tree的时候,
後面的单字都会盖到前面的上面,没办法变成一棵树
我的BST哪里出错了呢?
http://bluefintuna.wordpress.com/2006/08/13/q10815-andys-first-dictionary/
这个网址里,他是用binary search 做的
请问跟BST比,哪种比较好?
如果各位大大认为是binary search比较好,请详细解释一下这个code 在干嘛,
就不用帮我看code了
谢谢
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 203.64.52.253
1F:推 ledia:你的 else 里面把新的 node 每次都盖掉 root 11/17 14:36
2F:→ ledia:而且 root 没配置记忆体就使用了 11/17 14:38
3F:→ ledia:你提供的 blog 用 quicksort, 不是 binary search 11/17 14:39
4F:→ ledia:要用 BST 不是不行, 但是要把 BST 的操作方式弄清楚 11/17 14:40
5F:→ ledia:有新的 node 的时候, 要怎麽加进你的 BST ? 11/17 14:40
6F:→ ledia:先试着把操作 BST 的 code 写好写正确, 再接上题目的 input 11/17 14:41
7F:→ owencyt:谢谢回答 11/18 14:03