在Kubernetes中，一个API对象在Etcd里的完整资源路径，是由：Group（API组）、Version（API版本）和Resource（API资源类型）三个部分组成的。 通过这样的结构，整个Kubernetes里的所有API对象，可以用如下的树形结构表示出来 如果现在要声明一个CronJo ...
嘟嘟嘟 暴力不难想：一种是以每一个骑士为主，一步步向上爬直到死了；一种是以每一个城池为主，统计哪些骑士在这座城池中死了，然后剩下的骑士再转移到他的父亲节点。 考虑优化：因为城池构成了一个树形结构，相对于骑士来说结构比较固定。因此我们想办法优化第二个暴力：每一个节点建一个小根堆，一直弹出堆顶直到堆顶骑 ...
分类：
其他好文 时间：
2018-10-17 10:58:36
阅读次数：
158
一、伸展树的介绍 伸展树(Splay Tree)是一种二叉排序树，它能在O(log n)内完成插入、查找和删除操作。它由Daniel Sleator和Robert Tarjan创造。 (1) 伸展树属于二叉查找树，即它具有和二叉查找树一样的性质：假设x为树中的任意一个结点，x节点包含关键字key，节 ...
分类：
其他好文 时间：
2018-10-14 16:45:39
阅读次数：
181
一、二叉查找树简介 二叉查找树(Binary Search Tree)，又被称为二叉搜索树。它是特殊的二叉树：对于二叉树，假设x为二叉树中的任意一个结点，x节点包含关键字key，节点x的key值记为key[x]。如果y是x的左子树中的一个结点，则key[y] <= key[x]；如果y是x的右子树的 ...
分类：
其他好文 时间：
2018-10-12 16:01:28
阅读次数：
210
菜单数据源处理： //数据源组装成树形结构（一级与后面的级逻辑相同）逻辑：遍历所有数据，上级与下次的联动关系相等则数据存放，如果不为最后一级，递归function getTree(source, data, pid) { var length = source.length; for (var i ...
分类：
其他好文 时间：
2018-10-12 13:44:44
阅读次数：
123
"什么是组合模式" "组合模式用途" "参考文档" "gzip的优点和缺点" 什么是组合模式 组合模式（Composite Pattern）将对象组合成树形结构以表示“部分 整体”的层次结构，组合模式使得用户对单个对象和组合对象的使用具有一致性。 组合模式用途 部分/整体场景，如树形菜单; 文件/文 ...
分类：
其他好文 时间：
2018-10-11 11:26:32
阅读次数：
119
Metropolis https://www.nowcoder.com/acm/contest/203/I 题目描述 魔方国有n座城市，编号为。城市之间通过n-1条无向道路连接，形成一个树形结构。 在若干年之后，其中p座城市发展成了大都会，道路的数量也增加到了m条。 大都会之间经常有贸易往来，因此， ...
分类：
其他好文 时间：
2018-10-09 16:15:45
阅读次数：
201
一、定义 定义：将对象组合成树形结构以表示“部分-整体” 组合模式使客户端对单个对象和组合对象保持一致的处理 类型：结构型 二、适用场景 希望客户端可以忽略组合对象与单个对象的差异时 处理一个树形结构时 三、优点 清楚地定义分层次的复杂对象，表示对象的全部或者部分层次 让客户端忽略了层次的差异，方便 ...
分类：
其他好文 时间：
2018-10-07 23:21:58
阅读次数：
163
oracle中的树状查询 工作中经常会遇到将数据库中的数据以树的形式展现的需求。以下我们来看一下该需求在Oracle中如何实现。 首先我们需要有一个树形的表结构（当然有时候会出现表结构不是典型的树形结构，而是多表存储，需要根据多表连接查询生成树） 一、树型表结构：节点ID 上级ID 节点名称 二、用 ...
分类：
数据库 时间：
2018-10-06 16:42:51
阅读次数：
240
1、平衡二叉树 （1）由来：平衡二叉树是基于二分法的策略提高数据的查找速度的二叉树的数据结构； （2）特点： 平衡二叉树是采用二分法思维把数据按规则组装成一个树形结构的数据，用这个树形结构的数据减少无关数据的检索，大大的提升了数据检索的速度；平衡二叉树的数据结构组装过程有以下规则： 非叶子节点只能允 ...
分类：
其他好文 时间：
2018-10-05 13:55:01
阅读次数：
143
