亦木的博客

#define DefaultSize 50#include#include#includeusing namespace std;enum Status{Empty,Full};templatestruct HashNode{ T data; Status st; HashNode(){} HashNode(T d ,Status s):data(d

逆转链方法遍历二叉树：在检测指针指向左子树或右子树遍历下去时，把原来的左子女指针或右子女指针逆转，记忆父节点。在回溯时，再把指向父节点的指针逆转回来。为了识别是从左子女翻上去还是从右子女翻上去的，需要为每个节点增加一个标志tag---在翻转左子女指针的时候tag = 1，在翻转右子女指针的时候tag = 0；在退回到父节点后，若tag = 1，恢复左子女的指针指向，否则恢复右子女的

#pragma once#define NUM_NODE 8#include#include#include#includeclass binnode {public: int key; char value; binnode *left, *right,*parent; bool beVisited; //用于中序遍历的指针回溯版本 bool beP

#ifndef SKIPLIST_H_INCLUDED#define SKIPLIST_H_INCLUDEDconst int maxLevel = 5;templatestruct SLNode{ int level; //当前节点在跳表的层数 T data; SLNode *next; //指向同一

参考算法导论第12章//头文件bintree.h//定义了binnode,bintree类#pragma once#define NUM_NODE 7#include#include#include#includeclass binnode {public: int key; char value; binnode *left, *right,*parent; boo

templatestruct SetNode{ T data; SetNode *link; SetNode(){link = NULL;} SetNode(T &item){data = item;link = NULL;}};templateclass Set{private: SetNode *first; int length;p

简介编辑卡特兰数又称卡塔兰数，英文名Catalan number，是组合数学中一个常出现在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)的名字来命名，其前几项为 : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845,