走進數據結構和算法（c++版）（7）——樹

樹   前面咱們介紹的數據結構都是一對一，可是咱們常常須要面對一對多的問題。下面咱們就來介紹下一對多的數據結構——樹。node 樹( Tree )是 n(n⩾0) n ( n ⩾ 0 ) 個結點的有限集。 n=0 n = 0 時稱爲空樹。 在任意一棵非空樹中: ( 1 )有且僅有一個特定的稱爲根 ( Root )的結點； (2) 當 n>1 n > 1 時，其他結點可分爲 m(m>0) m ( m

>>阅读原文<<