qq_43313035

文章目录Trie树的基本概念Trie树的特点Trie树的数据结构插入查找删除操作Trie树的应用Trie树的基本概念Trie 树中文名叫字典树、前缀树等等。这些名字暗示其与字符的处理有关，事实也确实如此，它主要用途就是将字符串（当然也可以不限于字符串）整合成树形。它的核心思想就是通过最大限度地减少无谓的字符串比较，使得查询高效率，即「用空间换时间」，再利用共同前缀来提高查询效率。典型应用于...

文章目录两个栈来实现一个队列两个队列实现一个栈两个栈来实现一个队列void EnterQue(Pstack s1,int val)//入队时，将元素压入s1{ Push(s1,val);}int PopQueue(Pstack s1,Pstack s2){ int tmp=0; if(IsEmpty(s2))//如果s2为空，将s1中的元素倒入s2，把最后一个元素弹出 { ...

class CircleQueue{public: CircleQueue(int size = 10) { mSize = size; mFront = mRear = 0; mpQue = new int[mSize]; } CircleQueue(const CircleQueue &src) {  mSize = src.mSize;...

二叉树的定义、二叉树的主要性质、二叉树的数据结构、二叉树的常用操作、BST树的遍历

1、红黑树概念2、红黑树数据结构3、红黑树的插入及删除操作

1、子集树和排列树2、轮船装载3、0-1背包4、八皇后5、整数求和6、全排列

1、动态规划与分治法区别2、最长公共子序列问题求解3、最大子段和问题求解4、最长非降子序列问题求解5、硬币选择问题求解6、0-背包动态规划求解

1、AVL树简介2、AVL树的单旋和双旋操作3、AVL树的插入和删除操作4、判断一棵二叉树是否是AVL树5、判断二叉搜索树是否是AVL树