数据结构
hkx1n
当你得意的时候,不要忘记你有一半命运掌握在上帝手中;当你失意的时候,不要忘记你有一半命运掌握在自己手中!
展开
-
二叉搜索树中删除一个结点
// 在ptr为根的二叉搜索树中删除x的结点,若删除成功则新结点通过ptr返回templatebool BST::Remove(const K x, BSTNode*& ptr){ BSTNode* tmp; if(ptr != NULL) { if(x data) // 左子树中执行删除 Remove(x, ptr->lef原创 2009-02-25 15:06:00 · 618 阅读 · 0 评论 -
归并排序算法代码
看数据结构书,看到归并排序,便手动实现其代码,发现普通的两路归并代码是错误的,,,,不晓得原因是啥子。。。。下表面的代码是R.Sedgewick提出的一个改进的两路归并算法代码,经测试正确无误。void Merge(int L1[], int L2[], int first, int mid, int last){ for(int i=first; i L2[i]原创 2009-02-23 21:25:00 · 902 阅读 · 0 评论 -
逆转链表的实现
#include using namespace std;typedef struct _List_my{ int index; struct _List_my *next; _List_my(int i):index(i), next(NULL){} _List_my():next(NULL) {}}MyList;MyList* head = 0;MyList* Init原创 2009-03-07 19:00:00 · 467 阅读 · 0 评论 -
交换链表的奇数节点和偶数节点
#ifndef LINKLIST_H_#define LINKLIST_H_struct Node { Node* ptr_; int data_; Node():ptr_(0), data_(0) {} Node(int i):ptr_(0), data_(i) {}}; class LinkList {pub原创 2009-06-04 09:23:00 · 905 阅读 · 0 评论