General Tree

相關術語及定義: (1)Root: 樹T是由一個或一個以上的結點組成的有限集,R稱爲根節點 (2)Subtree: 集合(T-|R|)非空時,集合中結點被劃分成n個不相交的子集,每個子集都是樹,子集Ti稱爲T的subtree,定義i < j,Ti位於Tj之前,T0爲最左子節點 (3)結點的子結點數目:該結點的出度(out degree) (4)forest: 1/n顆樹 (5)ancestor:
相關文章
相關標籤/搜索