記：常見演算法時間複雜度：o(1)什麼是樹？
樹結構的意義：可以滿足有序陣列快速查詢，又能像鍊錶那樣快速插入資料。
樹的原則：從樹的根節點到任意節點有且只有一條路經可以到達。
二叉樹：每個節點最多只能有兩個子節點。
二叉搜尋樹：乙個節點的左節點的關鍵字小於該節點，右節點的關鍵字大於或等於這個父節點。
非平衡樹和平衡樹：非平衡是指樹的大部分節點在根的一邊。
二叉樹的查詢節點、新增節點、刪除節點
二叉樹的遍歷：前序遍歷、中序遍歷、後序遍歷
二叉樹如何查詢最值
刪除節點應該注意的三點：從刪除的位置決定
資料結構 二叉樹 反轉二叉樹
include using namespace std define maxsize 1000 struct binary tree node class queue queue queue void queue push binary tree node btn binary tree node ...
《資料結構》 二叉樹
二叉樹 是 n個結點的有限集，它或為空集，或由乙個根結點及兩棵互不相交的 分別稱為該根的左子樹和右子樹的二叉樹組成。二叉樹不是樹的特殊情況，這是兩種不同的資料結構 它與無序樹和度為 2的有序樹不同。二叉樹的性質 1 二叉樹第 i層上的結點數最多為 2 i 1 2 深度為 k的二叉樹至多有 2 k 1...
資料結構 二叉樹
1.二叉樹 二叉樹是一種特殊結構的樹，每個節點中最多有兩個子節點，如圖1所示 圖1 二叉樹 在圖1中的二叉樹裡，a c有兩個子節點，b d有乙個子節點。對於二叉樹還有圖2中的以下情況 圖2 二叉樹的特殊情況 在博文中還介紹了滿二叉樹和完全二叉樹還有其他的特殊二叉樹。2.二叉樹的實現 有兩種實現方式，...