C++:二叉搜索樹

二叉搜索樹又稱二叉排序樹，它或者是一棵空樹，或者是具有以下性質的二叉樹: 若它的左子樹不爲空，則左子樹上所有節點的值都小於根節點的值 若它的右子樹不爲空，則右子樹上所有節點的值都大於根節點的值 它的左右子樹也分別爲二叉搜索樹 二叉搜索樹操作 二叉搜索樹的查找 二叉搜索樹的插入 樹爲空，則直接插入 樹不空，按二叉搜索樹性質查找插入位置，插入新節點 二叉搜索樹的刪除 情況b：刪除該結點且使被刪除節點的

>>阅读原文<<