Data Structrue
文章平均质量分 76
seagullyoyo
for the load your god is with you whereever you go
展开
-
栈C++模版实现(链表版)
#include using namespace std;template class myStack;templateclass node{ friend class myStack; T data; node *next, *parent; };templateclass myStack{public: myStack(); ~myStack(); voi原创 2014-07-17 10:03:22 · 515 阅读 · 0 评论 -
二叉树中序遍历(递归、栈实现非递归、不用栈实现非递归)
#include #include using namespace std;struct Node{ int data; Node *lchild, *rchild, *parent; bool visited; Node(int d); Node(int d, Node *l, Node *r);};class BinaryTree{public: BinaryT原创 2014-07-09 14:41:05 · 788 阅读 · 0 评论 -
C++实现队列(链表版)
#include using namespace std;struct node{ int data; node *next;};class myQueue{public: myQueue(); ~myQueue(); bool empty() const; bool push_back(int val); bool pop(); bool front(int原创 2014-07-13 10:26:15 · 510 阅读 · 0 评论 -
C++实现队列(数组版)
#include using namespace std;templateclass myQueue{public: myQueue() : head(0), tail(0), length(0) { //memset(a, 0, sizeof(a)); //没有string数组 a = new T[maxn]; } ~myQueue(); void pu原创 2014-07-13 15:31:05 · 872 阅读 · 0 评论 -
hash相对B树优缺点
哈希表是种数据结构,它可以提供快速的插入操作和查找操作。第一次接触哈希表时,它的优点多得让人难以置信。不论哈希表中有多少数据,插入和删除(有时包括侧除)只需要接近常量的时间即0(1)的时间级。实际上,这只需要几条机器指令。对哈希表的使用者一一人来说,这是一瞬间的事。哈希表运算得非常快,在计算机程序中,如果需要在一秒种内查找上千条记录通常使用哈希表(例如拼写检查器)哈希表的速度明显比树快,树的操原创 2014-08-22 13:33:04 · 3444 阅读 · 0 评论 -
红黑树学习tips
内存中的索引通常采用BST、红黑树,外存中通常采用B树、B+树B原创 2014-08-16 19:07:52 · 352 阅读 · 0 评论 -
B-tree、B+tree
B树B树是为硬盘等存储设备设计的一种平衡查找树原创 2014-08-15 19:14:57 · 487 阅读 · 0 评论