二叉搜索樹的查找、最值查找、插入和刪除

對於一棵二叉搜索樹，若是不爲空，它應該知足如下三個特色：函數 一、樹上的任一結點，該結點的值都大於它的非空左子樹的值。spa 二、樹上的任一結點，該結點的值都小於它的非空右子樹的值。blog 三、任一結點的左右子樹都是二叉搜索樹。遞歸 對於二叉搜索樹的查找，思路方法是：效率 一、從根結點開始查找，若是樹爲空，就返回NULL。搜索 二、若是樹不空，就讓數據X和根結點的數據Data做比較。循環 三、若

>>阅读原文<<