數據結構與算法-二叉排序樹創建、查找、刪除(Swift實現)

概要 基本概念 二叉排序樹查找 二叉排序樹插入 二叉排序樹創建 二叉排序樹刪除 刪除葉子結點或僅有左右子樹之一的結點 刪除左右子樹都有的結點 總結 基本概念 二叉排序樹（Binary Sort Tree），又稱爲二叉查找樹。它或者是一棵空樹，或者是具有下列性質的二叉樹。 若它的左子樹不空，則左子樹上所有結點的值均小於它的根結點的值； 若它的右子樹不空，則右子樹上所有結點的值均大於它的根結點的值；

>>阅读原文<<