对象由指针所构成的关系有很多种，如果没有循环可以广义称为树，否则称为图。 而二叉树是一种特殊的树形结构。常用与二叉树排序的应用。 二叉树的定义： 每个结点最多有两个子树的结构称为二叉树。所以两个分叉可以分别称为左子树和右子树 根节点：每棵树中只有1个根节点 中间节点：有一个或两个孩子 叶子节点：没有 ...
分类：
其他好文 时间：
2018-06-05 22:17:11
阅读次数：
201
(数据(数据元素(数据项))), 数据对象:性质相同的数据元素合集数据结构:相互存在一种或多种特定关系的数据元素的集合(带结构的数据元素的集合)结构:数据元素相互之间的关系4大基本结构:(1)集合(2)线性结构(3)树形结构(4)图状结构数据在计算机中的表达方式:(1)顺序映像 (2)非顺序映像存储 ...
分类：
其他好文 时间：
2018-06-03 10:53:52
阅读次数：
145
一、组合模式介绍： 组合模式解耦了客户程序与复杂元素内部结构，从而使客户程序可以向处理简单元素一样来处理复杂元素。允许你将对象组合成树形结构来表现”部分-整体“的层次结构，使得客户以一致的方式处理单个对象以及对象的组合。组合模式实现的最关键的地方是——简单对象和复合对象必须实现相同的接口。 二、设计 ...
Zookeeper是什么？ 分布式协调框架 Zookeeper中文件呈树形结构，树形结构下包含多个节点，称为Znode；zk中节点存储数据不超过1M，指得是Znode中存储数据不超过1M Zookeeper有什么作用？ 集群管理 配置管理 领袖推选机制 锁和同步机制 高有效数据注册 Zookeepe ...
分类：
其他好文 时间：
2018-06-02 22:17:37
阅读次数：
172
树形结构 ———其实这是很简单又很难得一些东西 1 定义 树状图是一种数据结构，它是由$n (n =1)$个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。 树（tree）是包含$ n(n 0)$个结点的有穷集，其中： 1）每个元素称为 ...
分类：
其他好文 时间：
2018-05-31 14:42:48
阅读次数：
153
DNS服务器常见概念 DNS服务概述: DNS(Domain Name System 域名系统),在TCP/IP 网络中有着非常重要的地位,能够提供域名和IP地址的解析服务. DNS是一个分布式数据库,命名系统采用层次的逻辑结构,如同一颗倒置的树,这个逻辑的树形结构称为域名空间,由于DNS划分了域名 ...
分类：
其他好文 时间：
2018-05-31 12:52:17
阅读次数：
231
题目大意： 一个$n(n\le3000)$个点的有向图，$q(q\le4\times10^5)$组询问，每次询问$s_i,t_i$之间是否存在一条字典序最小的路径（可以重复经过不为$t_i$的结点）。若存在，求出该路径上经过的第$k_i$个结点。 思路： 将原图的边反向。考虑根据$t_i$对所有询问 ...
分类：
其他好文 时间：
2018-05-22 15:12:24
阅读次数：
175
数据结构：数据结构是数据之间存在的一种或多种特定的关系的元素集合，描述数据之间的一对一，一对多，多对多的关系。 数据结构的逻辑结构分为： 1.集合结构，数组等 2.线性结构，List，队列，栈等 3.树形结构 4.图形结构 数据结构的物理结构分为： 1.顺序存储 2.链式（非顺序）存储 数据类型：一 ...
分类：
其他好文 时间：
2018-05-20 18:18:51
阅读次数：
164
辣么，我要介绍我自学的$Splay$了，虽然跟大佬们讲得会有些重复，但是自认为把一些玄妙的东西点出来了$qwq$ 引言 首先，我并没觉得$Splay$有多难……代码长的原因也就最多是因为不用指针太麻烦……就好像你链表不用指针而用数组模拟，在插入删除的时候就有你好受的了$qnq$,更何况树形结构更为麻 ...
分类：
其他好文 时间：
2018-05-20 10:51:05
阅读次数：
153
一、线上查询及帮助命令 1.man：查看命令帮助 2.help：查看linux内置命令的帮助 二、文件和目录操作命令： 1.pwd：查看当前目录 2.cd：切换目录 3.tree：以树形结构显示目录下内容 4.mkdir：创建目录 5.touch：创建空文件或改变文件的时间戳属性 6.ls：显示目录 ...
分类：
系统相关 时间：
2018-05-18 11:42:24
阅读次数：
284
