資結/演算法

二元樹 (Binary Tree) 練習程式

二元樹 (Binary Tree) 是資結中相當重要的一環,
常用於實作 Map、Set、Priority Queue…,
例如,黑樹 便應用於 C++ STL 與 Linux 中。
 
演算法筆記:

「二元樹」是計算機科學最重要的概念,
甚至可以說:二元樹開創了計算機科學。

 
最近教資結班時,為讓學生有效練習二元樹,
便以 Java 寫了這隻程式: binary-tree
 
各位喜歡的話,再給我顆星星吧 😆:
binary tree
 
若能有所幫助,我會再把它包成 Web 版 😀,以方便使用。

 


 

環境

程式 binary-tree,是以 Java 撰寫的,
因此,至少先安裝 Java執行環境 (JRE)
 

 
 


 

安裝

您可以在 Github 下載主程式,或直接點擊 連結
為了方便尋找,建議先將程式移動到 桌面 或者 家目錄。
 


 

基本使用

首先,打開 終端機 (windows 則為 命令提示字元),
使用 cd 指令,移動到程式目錄:
windows cmd
 
接著輸入下列指令,便大功告成!

java -jar binary-tree.jar

 
如圖:

 
若 Windows 執行時出現「Java 不是內部或外部命令…」,
則通常是 JRE 沒安裝好,或未設置環境變數,可參考 PATH 是什麼
 
 
可以的話,建議使用 Mac OS 終端機,
或自行導入專案執行,較利於 黑樹 的顯示:

 


 

結語

目前樹的種類還很少,會再視情況陸續新增,並撰寫為 JS 版,
希望 binary-tree 能幫助各位學習二元樹 😄,
任何問題,再麻煩告知! 有興趣的話,也歡迎幫忙擴充 😁。
 


 

Eclipse 中文亂碼

若使用 Eclipse 導入專案,出現亂碼情形,
只需將編碼設置為 UTF-8 即可。
(感謝 Huffman 大詢問,補充於 01/25/18)
 
開啟「Windows」->「Preferences」

 
選擇「General」->「Workspace」,並設置「Text file encoding」

 
 

作者: 鄭中勝
喜愛音樂,但不知為何總在打程式 ? 期許能重新審視、整理自身所學,幫助有需要的人。

發表迴響