數據結構與算法分析--二叉排序樹（二叉查找樹，二叉搜索樹）的查找、插入和刪除操做

什麼是二叉排序樹 它表示一棵二叉樹，而且包含如下性質： 1）多是一棵空樹 2）若不爲空，那麼其左子樹結點的值都是小於根結點的值，右子樹結點的值都是大於根結點的值 3）左右子樹都是二叉樹。web 對於二叉排序樹功能的介紹 本文主要介紹的是二叉排序樹的幾種基本操做，包括查找、插入和刪除操做。用到的二叉排序樹以下圖所示： 框架 二叉排序樹的創建 二叉樹結點的建立： typedef struct BiTN

>>阅读原文<<