Android版數據結構與算法(八)：二叉排序樹

本文目錄 前兩篇文章我們學習了一些樹的基本概念以及常用操作，本篇我們瞭解一下二叉樹的一種特殊形式：二叉排序樹（Binary Sort Tree），又稱二叉查找樹（Binary Search Tree），亦稱二叉搜索樹。 一、二叉排序樹定義 二叉排序樹或者是一顆空樹，或者是具有下列性質的二叉樹： 若它的左子樹不爲空，則左子樹上所有結點的值均小於它的根結點的值 若它的右子樹不爲空，則右子樹上所有結點的

>>阅读原文<<