二叉查找樹（二叉排序樹）

二叉排序樹（二叉查找樹）（一種動(dòng)態(tài)查找數(shù)據(jù)結(jié)構(gòu)）
二叉排序樹又稱二叉查找樹，它或是一棵空的二叉樹，或是一棵具有下列性質(zhì)的二叉樹：

• 若它的左子樹不空，則左子樹上左右結(jié)點(diǎn)的值均小于根結(jié)點(diǎn)的值
• 若它的右子樹不空，則右子樹上左右結(jié)點(diǎn)的值均大于根結(jié)點(diǎn)的值
• 它的左右子樹也是二叉排序樹

它本質(zhì)上是二叉樹的一種應(yīng)用

結(jié)點(diǎn)定義

通常用二叉鏈表進(jìn)行存儲(chǔ)（和二叉樹一樣）

public class BinaryTreeNode<T> {

總結(jié)

以上是生活随笔為你收集整理的【数据结构与算法】二叉查找树的Java实现的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。