二叉搜索樹的基本操作

二叉搜索樹 概念 二叉搜索樹又稱二叉排序樹，它或者是一棵空樹，或者是具有以下性質的二叉樹： 若它的左子樹不爲空，則左子樹上所有節點的值都小於根節點的值 若它的右子樹不爲空，則右子樹上所有節點的值都大於根節點的值 它的左右子樹也分別爲二叉搜索樹 結構 typedef int DataType; typedef struct BSTreeNode { DataType key; struct B

>>阅读原文<<