面试题26：树的子结构 问题描述 输入两棵二叉树A和B，判断B是不是A的子结构。二叉树的定义如下： 比如下面的 B是A的子结构 问题分析 看了看《剑指Offer》高质量代码章节的面试题，发现难度都不高，但是没有分析好边界条件亦或是想当然就是容易出错，细心从来不是说说而已。请重视自己代码的规范性、完整 ...
分类：
其他好文 时间：
2020-01-31 20:57:37
阅读次数：
74
一.线段树的相关定义及用途 （1）线段树的定义 线段树是一种可以加快对区间进行更新以及查询的一种树状结构，类似于将一个区间的及其子区间的相关信息存储在一颗二叉树中。 （2）线段树的用途大致为以下几种 1>某个子区间进行区间更新 2>查询某个子区间的总和 3>查询某个子区间的最值 二.线段树的建立 （ ...
分类：
其他好文 时间：
2020-01-18 16:16:42
阅读次数：
93
字典树的建立和基本查找 一.字典树的定义 字典树又叫做前缀树，任意一个或多个字符串可以构建一棵字典树用于存储多个串的公共前缀 二.构建字典树的两种方法 （1）字典树的链表构建及查找 在用链表构造的字典树中每一个节点有着一个数据域来存放该点代表的字符和26个指针分别指向a(A)~z(Z)26个可能出现 ...
分类：
其他好文 时间：
2020-01-13 19:33:00
阅读次数：
271
树的基本概念、特点。 二叉树的定义、概念、特点。 二叉树的遍历顺序：前序DLR、中序LDR、后序LRD（递归与迭代）；层序遍历（迭代） 树的操作：插入、删除、查询、遍历、旋转等 树、森林、二叉树的关系 树的应用：哈夫曼树、红黑树、AVL树、B（B+）树、Treap树、Trie树(字典树)、伸展树、替 ...
分类：
其他好文 时间：
2020-01-08 12:40:38
阅读次数：
120
的两个特点？ 堆是一个完全二叉树； 堆中每一个节点的值都必须大于等于（或小于等于）其子树中每个节点的值。 第一点，堆必须是一个完全二叉树。还记得我们之前讲的完全二叉树的定义吗？完全二叉树要求，除了最后一层，其他层的节点个数都是满的，最后一层的节点都靠左排列。第二点，堆中的每个节点的值必须大于等于（或 ...
分类：
编程语言 时间：
2019-12-18 21:43:29
阅读次数：
100
实验目的： (1) 掌握二叉树的定义； (2) 掌握哈夫曼树和哈夫曼编码算法的实现。 实验内容： 实现一个哈夫曼编码系统，系统包括以下功能： (1) 字符信息统计：读取待编码的源文件SourceFile.txt，统计出现的字符及其频率。 附：SourceFile.txt文件内容为 (2) 建立哈夫曼 ...
分类：
编程语言 时间：
2019-12-14 13:32:18
阅读次数：
613
二分搜索树具有以下特点： 1 二分搜索树是一颗二叉树 2 二分搜索树每个节点的左子树的值都小于该节点的值，每个节点右子树的值都大于该节点的值 3 任意一个节点的每棵子树都满足二分搜索树的定义 基于第二点我们的需要插入树的元素实现Comparable接口，下面实现二分搜索树的原型，这个类具有二分搜索树 ...
分类：
其他好文 时间：
2019-12-11 23:15:55
阅读次数：
82
树 一、树的定义 1，树Tree是n(n >= 0) 个结点的有限集， n = 0时 称为空树 。 在任意一棵非空的树中： （1）有且仅有一个特定的根结点 （2）当n>1时，其余节点可分为m（m > 0）个互不相交的有限集T1,T2,.....,Tm，其中每一个集合又是一棵树，并且称为根的子树。 如 ...
分类：
其他好文 时间：
2019-12-08 12:49:22
阅读次数：
120
数据结构 树（上） 一、概述 主要内容包含树的基本概念、二叉树（平衡二叉树、完全二叉树、满二叉树）、搜索树（二叉搜索树、平衡搜索树、AVL树、伸展树、（2,4）树、红黑树）、（a，b）树、B树等实际运用的树数据结构 二、基本知识（树的定义和属性） 1、树（非线性数据结构）运用于一些算法实现的效率会比 ...
分类：
其他好文 时间：
2019-12-08 11:01:30
阅读次数：
119
休息了两天，状态恢复了一下，补充点基础知识。 二叉搜索树 搜索树数据结构支持许多动态集合操作，包括Search，minimum，maximum，predecessor（前驱），successor（后继），INSERT和DELETE等。因此我们使用一颗搜索树既可以作为一个字典又可以作为一个优先队列。且 ...
分类：
其他好文 时间：
2019-11-30 21:13:07
阅读次数：
96
