数据结构
文章平均质量分 78
小马哥MAX
刷题记录BLOG
展开
-
数据结构-数组二叉树-【C++实现】
本二叉树是索引0开始为头数据节点,则*2+1为其左孩子,*2+2为右孩子。数组中元素值为0该节点为空。代表亲测可运行。Tree.h#pragma once class Tree { public: Tree(const int &pRoot,int size);//传递初始头数据节点的值与容量 ~Tree(); int SearchNode(int nodeIndex); ...原创 2018-05-10 16:45:34 · 151 阅读 · 0 评论 -
数据结构-单链表-【C++模板实现】
Node.h#pragma once #include<iostream> using namespace std; template<class T> class Node { public: T data; Node<T> * next; Node():next(NULL) {} Node(T value):next(NULL),data(v...原创 2018-04-29 21:01:23 · 140 阅读 · 0 评论 -
数据结构-链表二叉树-【C++模板实现】
此树根节点索引为0,不存储数据节点,从根节点开始向下的节点开始存储数据,也就是从节点1开始存储数据。Node.h#pragma once #include<iostream> using namespace std; template<class T> class Node { public: int index; T data; Node<T&g...原创 2018-05-12 11:29:07 · 692 阅读 · 0 评论 -
二分搜索树C++模板实现
二分搜索树最难的操作是remove,floor,ceil,需要多看。BST.h#pragma once #include<iostream> #include<queue> #include<cassert> using namespace std; template<typename Key, typename Value> class ...原创 2018-05-18 22:14:31 · 347 阅读 · 0 评论