计算机科学中最常用和讨论最多的数据结构之一是[二叉搜索树](http://en.wikipedia.org/wiki/Binary_search_tree)。这通常是引入的第一个具有非线性插入算法的数据结构。二叉搜索树类似于双链表,每个节点包含一些数据,以及两个指向其他节点的指针;它们在这些节点彼此相关联的方式上有所不同。

阅读全文