【数据结构与算法分析】02：树（1）

前言： 对于大量的输入数据，链表的线性访问时间太慢，不易使用，提出一种新的数据结构概念——树，下文涉及的数据结构叫作二叉查找树（ binary search tree ） 预备知识： 一棵树是一些节点的集合，该集合能够是空集，若非空，则一棵树由称做根（ root ）的节点r以及0个或多个非空的子树T 1 ，T 2 ，...,T k 组成，每个子树的根都被来自根r的一条有向的边（ edge ）所链接

>>阅读原文<<