远赴山河万里的博客

线性表 单向链表 双向链表 循环链表

图 遍历算法 最小生成树

二叉树 存储结构 typedef struct BTNode{ char data; BTNode * lchild; BTNode * rchild; }BTNode; 遍历 先序(根)遍历 void preorder(BTNode *p) { if(p!=NULL) { visit(p); preorder(p->lchild); preorder(p->rchild); } } 中序(根)遍历 void inorder(BTNode *p) { if(p!=N

折半插入排序

1.顺序查找 思想：从线性表的一端开始，顺序扫描，依次将扫描到的值与定值k比较，若当前扫描的关键字与k相等，则查找成功；若扫描结束仍未发现关键字等于k的记录，则查找失败。 代码 2.折半查找 思想：对于已按关键字排序的序列，经过一次比较，可将序列分割成 两部分，然后只在有可能包含待查元素的一部分中继续查找，并根据试探结果继续分割，逐步缩小查找范围，直至找到或找不到为止。 代码 3.哈希查找 ...