二元樹應用的優點在於快速查詢，可以在相對較少的步驟中搜索包含大量資訊的樹，可以提升排序和檢索的效率。二元樹既有連結串列的好處，也有陣列的好處，可以應用於處理大批量的動態資料。
二元樹的定義
二元樹是樹形結構的一個重要型別。二元樹是一個結點的集合，其中每個結點最多與兩個後繼結點相關聯，分別稱為左側子結點和右側子結點。二元樹中的每個結點並不是全都有兩個子結點，也可能只有一個結點或兩個結點都可能被省略。在二元樹中，沒有子結點的結點稱為葉結點。
包含子結點的結點稱為其子結點的父結點。對於一個定義為二元樹的非空的結點集合，每個結點必須至多有一個父結點，並且必須有一個結點是沒有父結點的。這個沒有父結點的結點稱為二元樹的根結點。一個空的結點集合可以構成一個空的二元樹。
連結串列和二元樹有一些相似之處。二元樹的根對應於連結串列的頭部，二元樹結點的子結點對應於連結串列中的後繼結點，二元樹結點的父結點對應於連結串列中結點的前驅結點。當然，空連結串列的模擬是空的二元樹。
