二叉樹搜索樹基本操做——詳解

二叉查找樹（Binary Search Tree），（又：二叉搜索樹，二叉排序樹）它或者是一棵空樹，或者是具備下列性質的二叉樹： 若它的左子樹不空，則左子樹上全部結點的值均小於它的根結點的值； 若它的右子樹不空，則右子樹上全部結點的值均大於它的根結點的值； 它的左、右子樹也分別爲二叉排序樹。 算法實現分爲遞歸和非遞歸: 1.插入節點node 2.尋找節點web 3.刪除節點算法 //建立結構 #p

>>阅读原文<<