C++(STL源碼)：25---二叉搜索樹、平衡二叉樹(平衡二叉搜索樹)

一、二叉搜索樹 所謂二叉搜索樹，可提供對數時間的元素插入和訪問 節點放置規則：任何節點的鍵值一定大於其左子樹的每一個節點的鍵值；並小於其右子樹中的每一個節點的鍵值 最大值、最小值： 最小值：從根節點出發，一直往左走，直至無左路可走，即得到最小元素 最大值：從根節點出發，一直往右走，直至無右路可走，即得到最大元素 二叉搜索樹的查找 從根節點出發，根據值的大小，逐個向左或向右查找，就可以查找到元素 二

>>阅读原文<<