摘要：二叉树的遍历1.前序遍历 先访问根节点，再访问左子树，最后访问右子树。算法思想：从根到 1 void pre_order(struct ptree_node *root) 2 { 3 struct ptree_node *stack[MAX_SIZE], *p = root; 4 int top = 0; 5 while (NULL != p || top > 0) { 6 if (NULL != p) { 7 visit(p); 8 stack[top++] = p; 9 p =... 阅读全文

摘要：1.直接插入排序 算法思想：在插入第N个元素的时候，前面N-1个元素已经是排好序的了，因此查找前面N-1个元素，讲第N个元素插入到合适的位置。实例：扑克牌抓拍，当玩家手头上有N-1个牌时，将第N个牌插入到合适的位置中代码： 1 int array[len] = {.......}; 2 3 void insert_sort(void) 4 { 5 int i = 0, j = 0; 6 int key = 0; 7 8 for (i = 1; i < len; i++) { 9 key = array[i];10 for (j = ... 阅读全文