2014-03-28 24 views
0

我正在創建一個程序,用於存儲爲LinkedList內的客戶端完成的作業,LinkedList表示客戶端。我如何實現將我的LinkedList作爲節點添加到二叉樹中,以便我可以輕鬆地搜索客戶端,然後查看他們的工作?鏈接列表二叉樹的Java實現

到目前爲止,我已經編寫了一個鏈表和作業類,但我還沒有作出二叉樹但

+0

你有,你已經嘗試過的任何代碼? – 2014-03-28 08:00:05

回答

0

你應該考慮使用類之前。這將使您的代碼更易於管理和閱讀。對於初學者,讓我建議:

class Client extends LinkedList<Job> {...} 

您可以稍後更改它,因爲它適合您的需要。

現在簡單使用樹狀圖中存儲這些:

TreeMap<String,Client> clients = new TreeMap<>(); 
+0

這是否意味着我只是將二叉樹中的節點擴展爲linkedList? – user3418902

+0

您需要一種方法來識別/查找客戶端。我認爲這是通過名稱完成的。所以你用我的代碼片斷得到的是一個二叉樹,它將字符串(客戶端的名字)存儲爲關鍵字,而客戶端將它本身作爲這個關鍵字的值。 – Scheintod