树的基本概念
文章目錄
- 1 樹的基本概念
1 樹的基本概念
狀圖是一種數據結構,它是由 n(n>=1)個有限結點組成一個具有層次關系的集合。把它叫做“樹”是因為它看起來像一棵倒掛的樹,也就是說它是根朝上,而葉朝下的。它具有以下的特點:
- 每個結點有零個或多個子結點;
- 沒有父結點的結點稱為根結點;
- 每一個非根結點有且只有一個父結點;
- 除了根結點外,每個子結點可以分為多個不相交的子樹;
相關的專業術語:
參考資料:
總結
- 上一篇: 中国潜艇突然出现在可摧毁航母射程之内
- 下一篇: 当兵政审多久知道结果?