數據結構 --二叉搜索樹

二叉搜索樹 二叉搜索樹定義 二叉搜索樹也稱爲二叉查找樹、二叉排序樹，是一種插入、刪除、查找操做性能都不錯的數據結構 二叉搜索樹首先仍是一棵二叉樹，可是這個二叉樹有一些特色：對於樹中的每一個結點，node 若是左子樹存在，那麼左子樹中全部結點的值都小於該結點的值 若是右子樹存在，那麼右子樹中全部結點的值都大於該結點的值 樹中沒有值相等的結點 下圖就是一棵二叉搜索樹，可見知足上述二叉搜索樹的特色 gi

>>阅读原文<<