【數據結構與算法分析】02：樹（1）

前言： 對於大量的輸入數據，鏈表的線性訪問時間太慢，不易使用，提出一種新的數據結構概念——樹，下文涉及的數據結構叫作二叉查找樹（ binary search tree ） 預備知識： 一棵樹是一些節點的集合，該集合能夠是空集，若非空，則一棵樹由稱做根（ root ）的節點r以及0個或多個非空的子樹T 1 ，T 2 ，...,T k 組成，每個子樹的根都被來自根r的一條有向的邊（ edge ）所鏈接

>>阅读原文<<