2014年9月13日
逆波兰式与表达式求解
摘要： /***************逆波兰式即后缀表示法 预处理 ———— 中序表达式->逆序表达式(infix to postfix) 算法： while(表达式非空) if (遇到操作数) 直接输出 else if (遇到操作符op) op是( 直接入栈s op是) ... 阅读全文
posted @ 2014-09-13 20:38 闲云阁 阅读(444) 评论(0) 推荐(0)
二叉树 - 最大左高树
摘要： MaxHBLT.h#include template inline void Swap(T& a, T& b){ T c = a; a = b; b = c;}template class MaxHBLT;template class TNode{ friend MaxHBLT;public: ... 阅读全文
posted @ 2014-09-13 20:36 闲云阁 阅读(352) 评论(0) 推荐(0)
二叉树 - 最大堆
摘要： maxheap.h#include template class MaxHeap{public: MaxHeap(int num); MaxHeap(T Arr[], int arrsize, int totalsize); bool insert(const T&); bool del(T&); ... 阅读全文
posted @ 2014-09-13 20:32 闲云阁 阅读(233) 评论(0) 推荐(0)
二叉树 - 红黑树
摘要： RBTree.h#include template class RBTree{public: RBTree(); bool insert(const T&); bool del(const T&); void show() { Mid_Order(root); } private: enum ... 阅读全文
posted @ 2014-09-13 20:30 闲云阁 阅读(193) 评论(0) 推荐(0)
二叉树 - 二叉排序树
摘要： binarytree.h/******************************************************************** purpose: 二叉排序树 author: xianyun1230 QQ: 83666... 阅读全文
posted @ 2014-09-13 20:30 闲云阁 阅读(195) 评论(0) 推荐(0)