二叉查找树

1.背景介绍 作为初学者，我们大部分都是将数组作为主要数据结构来学习的，之后又会接触到哈希表、链表、队列和栈的数据结构。这些都被统称为线性的数据结构。 数据结构中线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构。非线性结构的逻辑特征是一个结点元素可能对应多个直接前驱和多个后继。 常用的线性结构有：线性表，栈，队列，双队列，数组，串。 常见的非线性结构有：多维数组，广义表，树，图。 树

>>阅读原文<<