树是什么结构
樹(Tree)是一種十分重要且廣泛應用的非線性數據結構。
樹是一種重要的非線性數據結構,直觀地看,它是數據元素(在樹中稱為結點)按分支關系組織起來的結構,很象自然界中的樹那樣。
簡介
樹結構在客觀世界中廣泛存在,如人類社會的族譜和各種社會組織機構都可用樹形象表示。樹在計算機領域中也得到廣泛應用,如在編譯源程序如下時,可用樹表示源源程序如下的語法結構。又如在數據庫系統中,樹型結構也是信息的重要組織形式之一。一切具有層次關系的問題都可用樹來描述。
定義
一棵樹(tree)是由n(n>0)個元素組成的有限集合,其中:
(1)每個元素稱為結點(node);
(2)有一個特定的結點,稱為根結點或根(root);
(3)除根結點外,其余結點被分成m(m>=0)個互不相交的有限集合,而每個子集又都是一棵樹(稱為原樹的子樹)
以上就是樹是什么結構的詳細內容,更多請關注風君子博客其它相關文章!
總結
- 上一篇: 二之活生院鲁
- 下一篇: 寒气逼人!“裁员潮”席卷美科技巨头:谷歌