Android版数据结构与算法(八)：二叉排序树

本文目录 前两篇文章我们学习了一些树的基本概念以及常用操作，本篇我们了解一下二叉树的一种特殊形式：二叉排序树（Binary Sort Tree），又称二叉查找树（Binary Search Tree），亦称二叉搜索树。 一、二叉排序树定义 二叉排序树或者是一颗空树，或者是具有下列性质的二叉树： 若它的左子树不为空，则左子树上所有结点的值均小于它的根结点的值 若它的右子树不为空，则右子树上所有结点的

>>阅读原文<<