查找算法之二叉排序樹

文章目錄 二叉排序樹 定義及性質 二叉排序樹的存儲結構 二叉排序樹操做——查找 查找分析 二叉排序樹平均查找長度 二叉排序樹操做——插入 二叉排序樹操做——生成 二叉排序樹操做——刪除 C++實現二叉排序樹 二叉排序樹 定義及性質 二叉排序樹（Binary Sort Tree）又稱爲二叉搜索樹、二叉查找樹。 定義： 二叉排序樹或是空樹，或是知足以下性質的二叉樹： （1）若其左子樹非空，則左子樹上全

>>阅读原文<<