二叉搜索樹（C語言）

二叉搜索樹又稱二叉排序樹，他或者是一顆空樹，或者是具有以下性質的二叉樹 1、若它的左子樹不爲空，左子樹上所有節點的值都小於根節點上的值 2、若它的右子樹不爲空，右子樹上所有節點的值都大於根節點上的值 它的左右子樹分別爲二叉搜索樹 用搜索關鍵字的方法先定義 typedef int Key; 在定義結構體： typedef struct BSTreeNode{ Key key; struct B

>>阅读原文<<