數據結構：二叉查找樹

1. 二叉查找樹（Binary Search Tree） 二叉查找樹是二叉樹中最常用的一種類型，也叫二叉搜索樹。二叉查找樹是爲了實現快速查找而生的，它不僅僅支持快速查找一個數據，還支持快速地插入、刪除一個數據。 二叉查找樹要求，在樹中的任意一個節點，其左子樹中的每個節點的值，都要小於這個節點的值，而右子樹節點的值都大於這個節點的值。 1.1. 二叉查找樹的查找操作 在二叉查找樹中查找時，我們先取根

>>阅读原文<<