最近閱讀了一部分資料結構和演算法的知識，做一記錄
二叉樹樹圖
樹是一種無向圖，每乙個節點最多只有乙個前驅節點和乙個後繼節點。每乙個數只有乙個根節點。
根結點：沒有父結點的結點
葉結點：沒有子結點的結點
內部結點：乙個結點既不是根結點也不是葉結點
每個結點還有深度，比如上圖左邊的樹的4號結點深度是3（深度是指從根結點到這個結點的層數，根結點為第一層）
二叉樹是非線性結構，有指標域和資料域，指標域有左指標域和右指標域，
滿二叉樹和完全二叉樹
用的最多的是鍊錶儲存陣列
二叉樹的前序遍歷是，首先訪問根節點。然後遍歷左子樹，最後遍歷右子樹，根-》左-》右
二叉樹的中序遍歷是，首先訪問左子樹，緊接著訪問根節點，最後遍歷右子樹。
左-》根-》右
二叉樹的後序遍歷是先遍歷左子樹，後遍歷右子樹，最後訪問根節點。
左-》右-》根
《資料結構與演算法分析》筆記1 準備知識
最近在看mark allen weiss的 資料結構與演算法分析 c語言描述版本，為了以後複習，將概要資訊記錄下來。多項式和 1 2 3 4 5 n n 1 n 2 定義 如果存在正常數c和n0使得當n n0時t n cf n 則記為t n o f n 代表t n 的增長率 f n 的增長率 定義 ...
資料結構與演算法學習筆記（1） 陣列
陣列myarray package cn.mydata public class myarray public myarray int maxsize 新增資料 public void insert int value 顯示資料 public void display system.out.prin...
資料結構與演算法 筆記（1）概念
程式 資料結構 演算法 1.緒論 1 邏輯結構 a 集合結構 同屬於乙個集合外沒有關係 b 線性結構 元素之間存在一對一關係 c 樹形結構 一對多 d 圖形結構 多對多 2 物理結構 a 如何把資料元素存放到計算機的儲存器中，針對記憶體而言，像硬碟 軟盤 光碟等外部儲存器的資料結構組織通常使用檔案結...