邊
v1
色數
2
定義
很多地方用森林，都是用來表示很多棵樹，包括作為邏輯結構、數據結構的時候等。有一種重要的數據結構並查集就是一個有根的森林，可以很快的判斷兩個元素是不是屬於同一個互相獨立的集合，以及合並兩個集合等。
邏輯結構
樹也通常會用來表示邏輯結構，例如搜索樹。表示邏輯結構的樹一般是有根樹。這種結構類似於有拓撲序的圖，每個節點是其之前的節點的後繼、分支、子節點等。樹的結構中，每個節點之前的節點是唯一的（就是說有唯一的前驅、上層容器、父節點等），另外每一個節點及其後麵的部分也都是一棵樹。
作為數據結構
樹也是一類重要的數據結構，同時也有邏輯結構的性質，通常也是有根樹。主要有搜索樹和堆兩種，前者的內容是按中序遍曆的順序排序的，後者每個節點的關鍵字都比它的子節點大（或者小）。複雜度一般在樹的高度，也就是onlogn以內。
搜索樹可以快速的查找有序的內容或者新內容在已有內容中的位置，也可以進行一些和按這個順序的範圍有關的統計。
堆數據結構是一種優先隊列，比搜索樹功能少，通常隻能很方便的求堆中關鍵字最小（最大）的數據，不能查找。（當然有的時候求次小和第三小也是很方便的）
很多這類數據結構會給每個點或者邊加上一些彆的參數。有些數據結構還會破壞本來的樹的結構，但是基本還是用的樹的模式，一般還是叫做“樹”。
樹的類型
自由樹
有根樹
有向樹
二叉樹
滿二叉樹
完全二叉樹
ositionaltree
空樹
相關搜索
常見園林樹木160種
樹圖片
樹樹樹像
中國十大名樹
樹木種類大全
樹簡筆畫
畫樹的圖片簡單又好看
樹有哪些種類名字
?關閉
?
ne搜科學知識，就來搜狗科學百科！戳我
搜狗百科搜狗首頁免責聲明隱私政策意見反饋
?2021u
編輯
編輯
報錯
取消
目錄
您的網絡環境不好，請耐心等待