二元樹 (Binary Tree) 是資結中相當重要的一環,
常用於實作 Map、Set、Priority Queue…,
例如,紅黑樹 便應用於 C++ STL 與 Linux 中。
演算法筆記:
「二元樹」是計算機科學最重要的概念,
甚至可以說:二元樹開創了計算機科學。
最近教資結班時,為讓學生有效練習二元樹,
便以 Java 寫了這隻程式: binary-tree。
各位喜歡的話,再給我顆星星吧 😆:
若能有所幫助,我會再把它包成 Web 版 😀,以方便使用。
環境
程式 binary-tree,是以 Java 撰寫的,
因此,至少先安裝 Java執行環境 (JRE)。
安裝
您可以在 Github 下載主程式,或直接點擊 連結,
為了方便尋找,建議先將程式移動到 桌面 或者 家目錄。
基本使用
首先,打開 終端機 (windows 則為 命令提示字元),
使用 cd
指令,移動到程式目錄:
接著輸入下列指令,便大功告成!
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」