树 (数据结构)
抽象資料結構 / 維基百科,自由的 encyclopedia
親愛的 Wikiwand AI, 讓我們通過簡單地回答這些關鍵問題來保持簡短:
你能列出最重要的事實和統計數據嗎 树 (数据结构)?
為 10 歲的孩子總結這篇文章
顯示所有問題
在計算機科學中,樹(英語:tree)是一种抽象数据类型(ADT)或是實作這種抽象数据类型的数据结构,用來模擬具有樹狀結構性質的数据集合。它是由n(n>0)个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。它具有以下的特点:
- 每个节点都只有有限个子节点或無子節點;
- 没有父节点的节点称为根节点;
- 每一个非根节点有且只有一个父节点;
- 除了根节点外,每个子节点可以分为多个不相交的子树;
- 樹裡面沒有環路(cycle)
此條目包含指南或教學內容。 (2016年3月13日) |
此條目没有列出任何参考或来源。 (2016年3月13日) |