1、字典樹，是壹種空間換時間的數據結構，又稱Trie樹、前綴樹，是壹種樹形結構(字典樹是壹種數據結構)，典型用於統計、排序、和保存大量字符串。
2、二叉樹是樹形結構的壹個重要類型。許多實際問題抽象出來的數據結構往往是二叉樹形式，是樹也能簡單地轉換為二叉樹，而二叉樹的存儲結構及其算法都較為簡單，二叉樹顯得很重要。二叉樹特點是每個結點最多只能有兩棵子樹。