數據結構-二叉排序樹BST（基礎知識）

二叉排序樹簡介 二叉排序樹（BST） 二叉排序樹又稱爲二叉查找樹，即 BinarySearchTree（BST），左子樹所有結點值小於等於根結點值，根結點值小於等於右子樹任意一個結點值，左右子樹分別又是一顆二叉排序樹 這個很符合中序遍歷的順序對不對(#.#) 二叉排序樹的優勢 由於是二叉排序樹，當我們要去尋找某個數值的結點時候會變得非常容易，爲什麼呢？因爲形象的說二叉排序樹通過根結點把一個結構分成

>>阅读原文<<