字典树 描述 字典树 ，又称 单词查找树、Trie树、前缀树 ，是一种树形结构，是一种哈希树的变种。 典型应用是用于统计、排序和保存大量的字符串（但不仅限于字符串）。 常见操作有插入和查找，删除操作少见。 性质 根节点不包含字符 除根节点外每一个节点都只包含一个字符 从根节点到某一节点，路径上经过的 ...
分类：
编程语言 时间：
2020-03-25 23:20:55
阅读次数：
93
定义： 将对象组合成数形结构以表示 "部分-整体"的层次结构 组合模式使客户端对单个对象和组合对象保持一致的方式处理 组合模式 -使用场景： 希望客户端可以忽略组合对象与单个对象的差异时（不管是黑猫白猫，都是猫就是了） 处理一个树形结构时 优点： 清楚地定义了分层次的复杂对象，表示对象的全部或部分层... ...
分类：
其他好文 时间：
2020-03-25 19:05:54
阅读次数：
62
并查集 概述 性质 一种树形结构 并查集算法不支持分割一个集合 元素 代表元 集合中的元素，用来代表这个集合 一个集合内的所有元素组织成以代表元为根的树形结构 parent[x] 对于每一个元素，parent[x]指向x在树形结构上的父亲节点。如果x是根节点，则令parent[x] = x 操作 M ...
分类：
其他好文 时间：
2020-03-24 23:30:28
阅读次数：
67
一、数据结构 什么是数据结构：数据与数据之间的关系。 数据的存储结构：顺序存储(ArrayList)、链式存储(LinkList)。 数据的逻辑结构：集合结构、线性结构、树形结构、图形结构。 二、算法 算法：解决问题的方法。 算法的特性：输入、输出、有穷、确定性、可行性。 算法的基本要求：正确性、可 ...
分类：
编程语言 时间：
2020-03-18 11:15:59
阅读次数：
72
本人使用的书是李春葆主编的数据结构教程第五版； 第一章呢，讲了一些时间复杂度，空间复杂度，数据的逻辑结构物理结构等等的一些定义以及一些简单的代码示例； 集合、线性结构、树形结构、图形结构； 顺序存储结构、链式存储结构、索引存储结构、哈希存储结构； 第五版相较于第四版增加说明了一下 typedef ， ...
分类：
其他好文 时间：
2020-03-14 14:54:52
阅读次数：
63
方式一：后端处理 1.增加 tools service app/service/tools.js /** * 构建树形结构数据 * @param {*} data */ buildTree(data) { const res = []; // 找出所有根节点 for(let item of data ...
分类：
编程语言 时间：
2020-03-13 12:41:38
阅读次数：
86
组合模式的基本介绍： 又叫部分整体模式。创建了对象组的树形结构，将对象组合成树形结构以表示"整体-部分"的层次关系。组合模式依据树形结构来组合对象，用来表示部分以及整体层次。组合模式使得用户对单个对象和组合对象的访问具有一致性。即：组合能让客户以一致的方式处理个别对象以及组合对象。 组合模式主要解决 ...
分类：
其他好文 时间：
2020-03-13 01:22:38
阅读次数：
48
生成中间代码： 两种中间表示形式： 树形结构：语法分析树、抽象语法树 抽象语法树的构造： 可以为任意的构造创建抽象语法树，每个构造用一个结点表示，其子结点代表此构造中具有语义含义的组成部分 在语法分析过程中，将创建抽象语法树的结点来表示有意义的程序构造，随着分析的进行，信息以与结点相关的属性的形式被 ...
分类：
其他好文 时间：
2020-03-11 12:28:11
阅读次数：
78
其实解析xml文件有四种方式：DOM，JDOM,DOM4J,SAX。 我们来说与平台无关的两种官方解析方式：DOM 和 SAX 一、DOM 解析 在 Java 代码中，xml 文件是标记型文档，这时用 dom 来解析 xml 文件 dom 会根据 html 的层级结构在内存中分配一个树形结构，把ht ...
分类：
编程语言 时间：
2020-03-10 21:40:37
阅读次数：
78
什么是树（Tree） 只有一个根节点，每个父节点下有一个或多个子节点，每个子节点之间(兄弟节点)不相连 关于树， 有三个概念： 高度（height） 节点的高度 = 节点到叶子节点的最长路径（边数） 数的高度 = 根节点的高度 深度（depth） 节点的深度 = 根节点到这个节点所经历的边的个数 层 ...
分类：
其他好文 时间：
2020-03-10 11:40:09
阅读次数：
69
