一.概念及其介紹
- 概念
二分搜尋樹（英語：Binary Search Tree），也稱為 二叉查詢樹 、二叉搜尋樹 、有序二叉樹或排序二叉樹。滿足以下幾個條件：
- 每個節點的鍵值大於左孩子
- 每個節點的鍵值小於右孩子
- 以左右孩子為根的子數仍然為二分搜尋樹
- 優點
可以高效的查詢資料，還可以高效的插入，刪除，及動態維護資料
二分搜尋樹有著高效的插入、刪除、查詢操作。
平均時間的時間複雜度為 O(log n)，最差情況為 O(n)。二分搜尋樹與堆不同，不一定是完全二叉樹，底層不容易直接用陣列表示故採用連結串列來實現二分搜尋樹。
二. 操作：二分搜尋樹
插入操作(insert)
資料的查詢(Search)
二分搜尋樹的包含(Contain)
二分搜尋樹的遍歷
二分搜尋樹節點刪除
本作品採用《CC 協議》，轉載必須註明作者和本文連結