什么是字典树 基本概念 字典树，又称为单词查找树或Tire树，是一种树形结构，它是一种哈希树的变种，用于存储字符串及其相关信息。 基本性质 1.根节点不包含字符，除根节点外的每一个子节点都包含一个字符 2.从根节点到某一节点。从根节点到该节点路径上经过的字符连接起来，就是该节点对应的字符串 3.同一 ...
分类：
编程语言 时间：
2020-10-08 19:15:43
阅读次数：
23
题意:给定n个数构建完全二叉树，输出完全二叉树的层序遍历 思路：二叉树的中序遍历建树即为输出 #include<cstdio> #include<queue> #include<vector> #include<algorithm> using namespace std; const int N ...
分类：
其他好文 时间：
2020-09-17 23:04:06
阅读次数：
30
一、实现思想 平衡二叉树比二叉查找树升级在哪里？ 平衡二叉树是在二叉查找树的属性『左小右大』的基础上做一个调整，确保每一个节点的左右子树高度差不大于1，这样在运用『左小右大』进行查找时，就可以一下子排除许多数。最直观的，平衡二叉树就不会有像二叉查找树那样一边倒的例子。 如何确保每个节点的左右子树高度 ...
分类：
其他好文 时间：
2020-09-07 19:09:38
阅读次数：
57
最近跟两个正在找工作的同学聊天，说起集合，都是面试的重灾区，必问的选项，而且在实际的面试中并不会单独提问某一个问题，而是围绕核心知识连环炮提问。所以背面试题治标不治本，还是得读一读源码。谁让这是个面试造火箭，工作拧螺丝的市场氛围，就连CSDN的首页第二张轮播图都在蹭这个热点： 本文主要包括两部分： ...
分类：
其他好文 时间：
2020-07-30 14:26:46
阅读次数：
63
一、什么是多路查找树 二叉树有诸多便利之处，但是当二叉树节点极多时，二叉树的构建速度就会受影响，而且过高的层数也会导致对树的操作效率降低。 对于树的查找而言，树的高度决定了查找的时间下限，但是同样数量的节点，如果要高度小那每一层容纳的节点就要多，而二叉树每一层固定的节点数导致的高度难以降低，为此每一 ...
分类：
编程语言 时间：
2020-07-26 01:29:40
阅读次数：
74
二叉树 实现一个二叉查找树，并且支持插入、删除、查找操作 实现查找二叉查找树中某个节点的后继、前驱节点 实现二叉树前、中、后序以及按层遍历 二叉查找树的特性，其任一节点，该节点的左子树上的所有值，都比该节点小，该节点的右子树上的所有值，都比该节点大。 查找操作，主要分以下几种情况 如果查找value ...
分类：
其他好文 时间：
2020-07-21 01:26:46
阅读次数：
94
##树的相关概念 父节点、子节点、兄弟节点 没有父节点的节点叫根节点，没有子节点的节点叫叶节点 节点的高度：节点到叶子节点的最长路径（边数）（从下往上，根节点高度为0） 节点的深度：根节点到这个节点所经历的边数（从上往下，根节点的深度为0） 节点的层数：节点的深度+1（类比楼房层数，地面是一楼） 树 ...
分类：
其他好文 时间：
2020-07-08 13:35:43
阅读次数：
57
##红黑树的来历 红黑树（Cormen, 2001）是一个平衡二叉树的高效实现。 是一种特殊的二叉查找树，自平衡二叉查找树，为了防止二叉查找树退化成链表的情况。 相对于AVL树（完美平衡二叉树），是一种平衡二叉树，它追求极致的平衡。 ##二叉查找树定义 根节点左边的值都小于根节点的值，右边的值都大于 ...
分类：
其他好文 时间：
2020-07-06 13:20:25
阅读次数：
74
1、简介 ? 在计算机科学中，AVL树是最早被发明的自平衡二叉查找树。在AVL树中，任一结点对应的两棵子树的最大高度差为1，因此它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下的时间复杂度都是O(log n)。增加和删除元素的操作则可能需要借由一次或多次树旋转，以实现树的重新平衡。AVL树得 ...
分类：
其他好文 时间：
2020-07-05 21:33:02
阅读次数：
63
数组 实现一个支持动态扩容的数组 实现一个大小固定的有序数组，支持动态增删改操作 实现两个有序数组合并为一个有序数组 链表 实现单链表、循环链表、双向链表，支持增删操作 实现单链表反转 实现两个有序的链表合并为一个有序链表 实现求链表的中间结点 栈 用数组实现一个顺序栈 用链表实现一个链式栈 编程模 ...
分类：
编程语言 时间：
2020-07-05 13:12:20
阅读次数：
89
