二叉排序樹基礎（學習筆記）

一、基本概念： 二叉排序數又稱爲二叉搜索樹、二叉查找樹 定義： 二叉排序樹或是空樹，或是滿足如下性質的二叉樹： （1）若其左子樹爲非空，則左子樹上所有節點的值均小於根節點的值 （2）若其右子樹爲非空，則右子樹上所以節點的值均大於等於根節點的值 （3）其左右子樹又各是一顆二叉排序樹 例子如下：左子樹的節點值都小於根節點，右子樹的節點值都大於等於根節點  （左）：值，（右）：首字母   二、二叉排序數

>>阅读原文<<