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

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

>>阅读原文<<