樹是什麼結構 樹的結構是怎樣的
- 經驗
- 關注:2.93W次
1、樹是一種重要的非線性數據結構,直觀地看,它是數據元素(在樹中稱為結點)按分支關係組織起來的結構,很象自然界中的樹那樣。
2、定義
一棵樹(tree)是由n(n>0)個元素組成的有限集合,其中:
(1)每個元素稱為結點(node);
(2)有一個特定的結點,稱為根結點或根(root);
(3)除根結點外,其餘結點被分成m(m>=0)個互不相交的有限集合,而每個子集又都是一棵樹(稱為原樹的子樹)
標籤:
樹是
- 文章版權屬於文章作者所有,轉載請註明 https://xiumeifan.com/shenghuo/jingyan/rq6dlj.html