/*
達內學習 資料結構 day20 2013-9-25
*/函式返回資料的方式，
1 用return
2 用指標型別引數 返回
遞迴的使用原則
1 有退出條件，否則 死迴圈
2 使用遞迴後，應該 是簡化問題，而不是複雜化
遞迴的核心思想：
假定有乙個函式已經你解決了問題（遞迴函式），在解決問題時就可以呼叫遞迴函式 ，比如反向列印問題
假定rprint函式已經解決了反響列印 ，列印當前就變成：
fprint(n-1),printf(n);
二叉樹二叉樹是樹狀結構的最間模型，每個節點對多有兩個子節點，每個子節點僅有乙個父及誒單，整課樹只有乙個根節點
樹具有遞迴的結構特徵，用遞迴的方法處理，可以簡化演算法
三種遍歷
前序 dlr
中序 ldr
後序 lrd
滿二叉樹 就是所有層節點都滿了
完全二叉樹 就是除了最後一層多有層都滿了，而且最後一層左邊滿了
二叉樹實現：
順序標-必須是完全二叉樹，莫不是完全二叉樹必須用虛結點補成完全二叉樹才能儲存，有可能造成很大的記憶體浪費
鏈式表-更好的實現方式
資料結構3
1.列表概念 有序的容器,儲存多個元素 2.定義方式 變數 元素1,元素2,變數 list 元素1,元素2.特點 1.每個元素都有個 索引 預設從0開始 2.根據索引獲取對應的元素值 列表 索引 3.列表的操作 新增元素 列表.insert 索引,元素 在指定索引位置插入資料 列表.extend 新...
C 資料結構 20 雜湊
雜湊 hash map 是最快的資料結構演算法，但是插入資料是以無序的方式插入的，所以資料是沒有排序的.二叉樹 tree map 比雜湊慢點 o logn 但是二叉樹是以排序方式插入的 大的資料在根的右邊，小的資料在根的左邊 雜湊不是標準的stl，但是vs裡面可以直接包含直接使用 ifndef li...
資料結構20 選擇排序
排序演算法推導過程 public class selectsrot system.out.println 排序前 arrays.tostring arr selectsort arr public static void selectsort int arr 將最小值放在arr 0 即交換 if m...