Data Structure
碼農傑少
程序人生,承續人生
展开
-
Ch5_Tree_Binary_Tree
Tree Def 術語 Tree表示方法 利用link list表示 分析 將Tree化成Binary Tree,再予以表示 child-sibling方法] 括號法表示 Binary Tree Def Binary Tree v.s Tree BT の 3個基本定理 BT中第i level之最多node數 = 2^(i-1) 高度k之BT,其最多node數=(2^k)-1...原创 2019-02-10 20:03:56 · 173 阅读 · 0 评论 -
Ch5_Tree_Code
Preorder void BinaryTree::Preorder(TreeNode *T) { if (T != NULL) { std::cout << T->Data ; // D Preorder(T->leftchild); // L ...原创 2019-02-10 20:06:57 · 168 阅读 · 0 评论 -
Ch6_Graph
Graph Graph Def 相關術語 Graph 表示方式 Adjacency Matrix Adjacency List Adjacency Multilists Incidence Matrix 1. Adjacency Matrix Def 無向圖 (Symmetric) Q1 : 判斷(i,j)是否存在 : O(1) if(A[i,j]) "存在" else "不...原创 2019-02-10 20:07:38 · 209 阅读 · 0 评论 -
Ch7_Search_and_Sort_code
BinarySearch_Iteration void BinarySearch_Iteration(A[],int key,int n) { l = 1; //l:left 最左邊 r = n; //r:right 最右邊 while(l<=r) { m = (l + r)/2; switch(Compare(key,A[m])) { case "==" :...原创 2019-02-10 20:08:39 · 127 阅读 · 0 评论 -
Ch9_Advanced_Tree
原创 2019-02-10 20:09:15 · 123 阅读 · 0 评论