很久没写红黑树了，这次使用 python 实现了一遍。 class Rbtree(object): """ 红黑树 """ class NodePre(object): """ 定义红黑树节点基本属性 """ _color = {'red': True, 'black': False} def __ ...
分类：
编程语言 时间：
2020-04-21 15:07:56
阅读次数：
55
从前序与中序遍历序列构造二叉树。题意是给一个二叉树的前序遍历和中序遍历，请根据这两个遍历，把树构造出来。例子， For example, given preorder = [3,9,20,15,7] inorder = [9,3,15,20,7] Return the following binar ...
分类：
其他好文 时间：
2020-04-21 13:31:31
阅读次数：
65
题目链接 题目描述 给你一棵有n个结点的树，节点编号为1~n。 每个节点都有一个权值。 要求执行以下操作： U V K：求从节点u到节点v的第k小权值。 Solution 树上主席树裸题。 思路和序列差不多，树上前缀和即可。 可持久化时的前一个版本就是它的父亲。 设查询(u,v)，值就是u+v-lc ...
分类：
其他好文 时间：
2020-04-20 11:43:26
阅读次数：
63
某些教程不区分普通红黑树和左倾红黑树的区别，直接将左倾红黑树拿来教学，并且称其为红黑树，因为左倾红黑树与普通的红黑树相比，实现起来较为简单，容易教学。在这里，我们区分开左倾红黑树和普通红黑树。 红黑树是一种近似平衡的二叉查找树，从 树或 树衍生而来。通过对二叉树节点进行染色，染色为红或黑节点，来模仿 ...
分类：
编程语言 时间：
2020-04-18 13:43:54
阅读次数：
69
608.树节点 思路 三种分类点的特性： Root：p_id为空；Inner：既有p_id又是别人的p_id；Leaf：剩下的。 所以代码： 612. 平面上的最近距离 思路： 将两个表自联结，用POWER(,2)算距离，作为dist。甩掉dist=0的行(这里只能用HAVING)，而我暂时还不知原 ...
分类：
数据库 时间：
2020-04-13 00:26:15
阅读次数：
85
树形结构 树结构基本概念： 节点、根节点、父节点、子节点、兄弟节点、子树、左子树、右子树； 空树：没有任何节点的树； 节点的度：子树的个数 树的度：所有节点度中的最大值（max） 叶子节点：度为0的节点 非叶子节点：度不为0的节点 层数：根节点在第一层，根节点的子节点在第二层，以此类推 节点的深度： ...
分类：
其他好文 时间：
2020-04-10 22:22:25
阅读次数：
81
问题描述： 用递归方式实现二叉树的先序、中序、后序遍历。 算法实现： //二叉树节点private class Node { public int value; public Node left; public Node right; public Node(int value) { this.va ...
分类：
其他好文 时间：
2020-04-08 22:52:52
阅读次数：
136
用C++实现字典树数据结构的例子： 例题： 820. 单词的压缩编码 给定一个单词列表，我们将这个列表编码成一个索引字符串 与一个索引列表 。 例如，如果这个列表是 ，我们就可以将其表示为 和 。 对于每一个索引，我们可以通过从字符串 中索引的位置开始读取字符串，直到 结束，来恢复我们之前的单词列表 ...
分类：
编程语言 时间：
2020-04-07 14:15:58
阅读次数：
104
"传送门闷闷闷闷闷闷" ~~放一个可爱的输入框。~~ 考虑在O(n)的时间内求数以每个节点为医院的距离和。 $设想一下，如果我们已知以1为根节点的距离和f[1],如何求出子节点呢?$ 当医院从1转换到1的儿子节点2 一、那么2为根的子树节点到医院的距离都减少1 二、其余节点到医院的距离都增加1 所以 ...
分类：
其他好文 时间：
2020-04-03 11:50:35
阅读次数：
63
//树节点import java.util.ArrayList;import java.util.List;public class TreeNode { private int id; private String name; private List child = new ArrayList(... ...
分类：
其他好文 时间：
2020-03-25 19:12:06
阅读次数：
53
