二叉搜索樹

一、二叉搜索樹的概念 （1）若它的左子樹不爲空，則左子樹上所有節點的值都小於根節點值 （2）若它的右子樹不爲空，則右子樹上所有節點的值都大於根節點值 （3）它的左右子樹都是二叉搜索樹 從概念可以看出二叉搜索樹的中序遍歷是有序排列的，而且沒有重複元素。在實際應用當中也是根據這一特點是否採用二叉搜索樹。 二、二叉搜索樹的操作 查找操作 如果根節點不爲空：（1）如果根節點值等於key，返回true。（2

>>阅读原文<<