數據結構與算法學習筆記(第五章 樹與二叉樹)(1)樹

目錄 樹 定義: 應用於計算機領域 表示方式 一堆術語 孩子 雙親 祖先 子孫 兄弟 堂兄弟 根結點 結點的度 樹的度 結點的層 樹的深度 分支結點 葉子節點 有序樹、無序樹 森林 樹的結構 注意! 樹 定義: n個結點的有限集 n=0,樹是空樹 n>0 有且僅有一個處於頂端的結點我們把它稱作根結點 其餘結點分爲m個互不相交的有限集T1,T2,T3…,TM 每個集合本身又是一棵樹,稱爲根結點的子樹
相關文章
相關標籤/搜索