# 2018q3 Homework3 (dict)
contributed by <`AlecJY`>

## 實驗環境
* 處理器： Intel(R) Core(TM) i7 CPU 950 @ 3.07GHz
* 記憶體： 12G
* 作業系統： openSUSE Leap 15.0
* gcc ： 7.3.1
* perf ： 4.12.14
* gnuplot ： 5.2 patchlevel 2

## Tenery Search Tree
這部分多虧說明提供的[視覺化呈現網站](https://www.cs.usfca.edu/~galles/visualization/TST.html)，自己輸入一些例子就可以了解 TST 如何運作
* 一個節點最多三個子節點
* 分別代表小於、等於及大於
* 插入的字串以一個一個字元與現有的樹比對字元小於、等於或是大於
* 如果有不存在的節點就新增
* 在字串最後的節點進行標記