二叉搜索樹是二叉樹的一種,又稱二叉查找樹、二叉排序樹,Binary Search Tree(BST)。
特點(diǎn)
1.任意節(jié)點(diǎn)的值都大于其左子樹所有節(jié)點(diǎn)的值
2.任意節(jié)點(diǎn)的值都小于其右子樹所有節(jié)點(diǎn)的值
2.它的左右子樹也是一顆二叉搜索樹
二叉搜索樹是二叉樹的一種,又稱二叉查找樹、二叉排序樹,Binary Search Tree(BST)。
1.任意節(jié)點(diǎn)的值都大于其左子樹所有節(jié)點(diǎn)的值
2.任意節(jié)點(diǎn)的值都小于其右子樹所有節(jié)點(diǎn)的值
2.它的左右子樹也是一顆二叉搜索樹