https://benzhub.github.io/tags/%E4%BA%8C%E5%85%83%E6%90%9C%E5%B0%8B%E6%A8%B9/Recent content in 二元搜尋樹 on BenzHubHugozh-TWTue, 23 Jun 2026 00:00:00 +0000https://benzhub.github.io/post/javascript/data-structures--algorithms/010-bst/Tue, 23 Jun 2026 00:00:00 +0000https://benzhub.github.io/post/javascript/data-structures--algorithms/010-bst/<blockquote> <p><strong>二元搜尋樹（Binary Search Tree，BST）</strong> 是在二元樹的基礎上加了「左子樹所有值 &lt; 根 &lt; 右子樹所有值」這一條有序約束，讓搜尋效率從 O(n) 提升至 O(log n)。理解 BST 的搜尋、插入、刪除三大操作，以及 <strong>AVL 樹</strong>與<strong>紅黑樹</strong>如何自動維持平衡，是資料結構與演算法的重要里程碑。</p> </blockquote>