定義：
樹是n（大於零）個節點的有限集，集合滿足以下條件：
1、有且僅有乙個節點沒有前節點（父節點）該節點稱為樹的根。
2、除根以外，其它每個節點都有且僅有乙個前節點。
3、除根以外，每乙個節點都通過唯一的路徑連線到根。這條路徑由根開始，而末端就是該節點，並除根以外，路徑上每乙個節點都是前乙個節點的兒子節點。
樹的遍歷：
按照一定的規律不重複地訪問樹中每個節點，遍歷過程實質是將樹地非線性結構按一定地規律轉化為線性結構。
遍歷地方式有三種：先序遍歷，後序遍歷，層次遍歷。
樹的儲存：
最常用的三種：
1、廣義表表示：括號表示法，廣義錶鏈表。
2、雙親表示：對樹進行後序遍歷時一般採用雙親表示法
3、多重鍊錶：對樹進行先序遍歷時，一般採用多重鍊錶的方式。
術語：
深度：從根節點到最底層節點的層數稱之為深度（根節點為第一層）
樹的深度：節點最大層次
葉子節點：沒有子節點的節點
非終端節點：就是非葉子節點（有子節點）
度：該點子節點的個數
樹的度：節點度最大值就是該樹的度
其它：
n個節點的樹有n-1條邊
一些小的知識點
malloc calloc 等記憶體分配函式所獲得的記憶體塊都來自乙個稱為堆 heap 的儲存池。記憶體洩漏 memory leak 是指程式中己動態分配的堆記憶體由於某種原因程式未釋放或無法釋放，造成系統記憶體的浪費，導致程式執行速度減慢甚至系統崩潰等嚴重後果。記憶體洩漏缺陷具有隱蔽性 積累性的特...
一些小的知識點
1.recycleview中使用gridlayoutmanager使其有gridview的效果 布局，第乙個引數表示上下文，第二個引數表示 有多少列，如下 rv.setlayoutmanager new gridlayoutmanager this,3 在 布局中還可以修改引數，使其水平布局，那麼那...
一些小知識點（3）
請尊重原創，謝謝！如何讓webview頁面不能下拉，不要露出下拉後面的背景和滑到底之後上滑後面的背景？self.webview.scrollview.bounces no vi檔案儲存退出命令 先按esc鍵 然後輸入 wq 編輯時刪除當前游標所在位置的字元用x，readonly option is ...