数据结构
BQW_
吉林大学
北京大学
目前的兴趣:自然语言处理
展开
-
【数据结构(C++实现)】:堆的实现与优先队列
一、 介绍1. 堆是一种树形结构,使我们能够迅速确定包含最大值的结点。维持一个堆的代价低于维持一个有序数据集的代价。优先队列是一个从堆自然衍生出来的数据结构。2. 大根堆和小根堆堆是一颗二叉树,其中任何一个结点与其兄弟结点之间都没有必然的顺序关系,但它与其父结点有大小顺序关系。子结点比父结点小的堆称为大根堆,反之,子结点比父结点大的堆称为小根堆。 ...原创 2018-04-05 17:22:28 · 1275 阅读 · 0 评论 -
【数据结构(C++实现)】:单链表、双向链表、STL中的list容器
目录单链表双向链表STL中的list 单链表 单链表的结构头文件(List.h)/*数据结构:单链表*/#ifndef LIST_H#define LIST_H#include <iostream>using namespace std;typedef int ElementType;//定义数据类型class Node{//定义链表...原创 2018-08-15 22:28:25 · 3008 阅读 · 0 评论 -
【数据结构(C++实现)】:栈(stack)
C++实现 /*数据结构:栈*/#ifndef STACK_H#define STACK_Htemplate <typename V>class Node{public: V val; Node<V>* next; Node(V val){ this->val = val; next =...原创 2018-08-22 20:51:53 · 1053 阅读 · 0 评论 -
【数据结构(C++实现)】:队列(queue)
C++实现 /*数据结构:队列*/#ifndef QUEUE_H#define QUEUE_Htemplate <typename V>class Node{public: V val; Node<V>* next; Node(V val){ this->val = val; next ...原创 2018-08-22 21:38:18 · 1250 阅读 · 0 评论 -
【数据结构(C++实现)】:二叉树的定义、性质、各种操作及其实现
目录树二叉树二叉树的各种操作(C++) 二叉树的结点定义 二叉树接口的定义 插入 删除 先序遍历 中序遍历 后序遍历 层次遍历 树的高度完整代码其他类型的树二叉查找(搜索)树2-3叉树红黑树AVL树...原创 2018-08-20 15:23:15 · 9787 阅读 · 3 评论 -
【数据结构(C++实现)】:符号表与二叉查找树
二叉树的实现请参考:https://blog.csdn.net/bqw18744018044/article/details/81871726/*树结点*/template <typename K,typename V>class Node{public: K key; V val; Node<K,V>* left; Node...原创 2018-08-25 22:09:02 · 1343 阅读 · 0 评论 -
【数据结构(C++实现)】:Trie_字典树_前缀树
目录 一、介绍二、如何表示Trie的结点 1.方法一:数组 2.方法二:Map三、性质四、Trie结点的定义五、Trie接口定义六、插入字符串七、搜索字符串 1.搜索前缀 2.搜索单词 3.时间复杂度八、完整代码 一、介绍 Trie,又称字典树或前...原创 2018-09-07 21:06:25 · 2301 阅读 · 0 评论