二叉搜索樹

目錄 基礎知識 一、性質：(非空樹時) 二、基本操作： 三、性能： 四、應用： 代碼實現 基礎知識   一、性質：(非空樹時)     若它的左子樹不爲空，則左子樹上所有節點的值都比根小     若它的右子樹不爲空，則右子樹上所有節點的值都比根大     它的左右子樹也分別文二叉搜索樹   二、基本操作： 1、查找： 若根節點不爲空： ​ 如果根節點key == 查找key 返回true ​ 如果

>>阅读原文<<