PTT數位生活區 / C_and_CPP (C/C++)

[問題] ACM10815

看板C_and_CPP (C/C++)作者 (opisking)時間16年前 (2009/11/17 13:45), 編輯推噓1(1推 0噓 6→)
留言7則, 2人參與, 最新討論串1/1
如題，以下是我的想法，請各位幫忙看看哪裡有錯 題目: 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
推
11/17 14:36, , 1F
你的 else 裡面把新的 node 每次都蓋掉 root
11/17 14:36, 1F
→
11/17 14:38, , 2F
而且 root 沒配置記憶體就使用了
11/17 14:38, 2F
→
11/17 14:39, , 3F
你提供的 blog 用 quicksort, 不是 binary search
11/17 14:39, 3F
→
11/17 14:40, , 4F
要用 BST 不是不行, 但是要把 BST 的操作方式弄清楚
11/17 14:40, 4F
→
11/17 14:40, , 5F
有新的 node 的時候, 要怎麼加進你的 BST ?
11/17 14:40, 5F
→
11/17 14:41, , 6F
先試著把操作 BST 的 code 寫好寫正確, 再接上題目的 input
11/17 14:41, 6F
→
11/18 14:03, , 7F
謝謝回答
11/18 14:03, 7F
‣ 更多 owencyt 的文章
文章代碼(AID): #1B0ZXoWE (C_and_CPP)
C_and_CPP 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 owencyt 的文章
文章代碼(AID): #1B0ZXoWE (C_and_CPP)