按红黑树的结构来进行查询和插入。 查询的话就和普通的平衡二叉树一样。 这里我们先介绍红黑树的特点： 1.根节点为黑色 2.红色节点的子节点一定都是黑色 3.每个叶子节点都是黑色的（空节点） 4.从任一节点到其每个叶子的路径都包含相同数目的黑色节点。 红黑树和普通的平衡二插树最大的优势就是任何不平衡都 ...
分类：
其他好文 时间：
2019-03-18 13:31:42
阅读次数：
137
题目链接：https://vjudge.net/problem/UVA-679 题意： 有一棵二叉树，所有节点从上至下，从左到右依次编号为1、2...2D-1，叶子深度都相同，有I个小球，从根节点依次下落，若通过某一节点时节点状态为关闭，则小球向左走，否则向右走，直到叶节点。刚开始所有节点都是关闭的 ...
分类：
其他好文 时间：
2019-03-18 01:30:56
阅读次数：
172
给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。 1 class Solution104 {... ...
分类：
其他好文 时间：
2019-03-17 15:45:54
阅读次数：
184
给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其自底向上的层次遍历为：[ [15,7], [9,20], [3]] 思路: 先递... ...
分类：
其他好文 时间：
2019-03-17 15:43:59
阅读次数：
143
概述 UML类图 代码栗子 总结 1. 概述 概念 组合模式 是指将对象组合成 树形结构 以表示“部分 整体”的层次结构，组合模式使得用户对单个对象和组合对象的使用具有一致性。 作用：让客户端不再区分操作的是组合对象还是叶子对象，而是以一个统一的方式来操作。 2. UML类图 3. 代码栗子 栗子 ...
分类：
其他好文 时间：
2019-03-16 09:37:34
阅读次数：
218
java rest client 有两种： 1、Java Low Level REST Client ：用于Elasticsearch的官方低层客户端。它允许通过http与Elasticsearch集群通信。叶子请求编组，响应反编组给用户。它兼容所有的Elasticsearch版本。 2、Java ...
分类：
编程语言 时间：
2019-03-14 16:26:21
阅读次数：
255
抄别人的, 总结得很好. 申明：本文高度，深度基数为1，但是在《数据结构与算法分析:java语言描述》这本书上，高度，深度的基数为0；两种记法都没有错，都可以用来描述树的性质，只需要标注（>0）或者(>=0)做一个区分和解释即可 节点n的高度 : n节点到叶子节点所有路径上包含节点个数的最大值。叶子 ...
分类：
其他好文 时间：
2019-03-13 12:38:11
阅读次数：
151
Paint it really, really dark gray CodeForces - 717E 题意 有一棵树 每个结点是粉色或黑色 每经过一个结点 就改变他的颜色 从1开始遍历 打印出一条路径 让所有结点都变成黑色 思路就是 每到达一个结点 就改变它的颜色 打印这个结点 然后看它的叶子结点 ...
分类：
其他好文 时间：
2019-03-11 23:55:34
阅读次数：
303
二叉树删除涉及到多种情况，需要逐个处理 1.当前节点为叶子节点 直接删除 2.当前节点右子树为空 复制左子树中最大的值，用该值替代当前节点，删除左子树中原节点。 3.当前节点右子树不为空 复制右子树中最小的值，用该值替代当前节点，删除右子树中原节点。 总结 1.如果二叉树中存在大于等于或小于等于的关 ...
分类：
其他好文 时间：
2019-03-10 13:46:25
阅读次数：
114
目录 1. $prufer$ 序列2. $Cayley$ 公式 $prufer$ 序列 是指对于一个带标点的无根树，找出编号最小的叶子节点，写下与它相邻的节点编号，然后删除这个叶子节点。操作直到只剩两个节点。 可以证明每一个序列只对应一棵树，每一棵树也只有唯一一种序列。 $Cayley$ 公式 一个 ...
分类：
其他好文 时间：
2019-03-10 12:23:00
阅读次数：
166
