大纲式思维导图 树 基本术语：结点的度（结点的子树个数）、树的度、叶结点（度为0）、父结点、兄弟结点、路径和路径长度、祖先结点、子孙结点、结点的层次、树的深度（注意根结点深度为1，而不是0） 二叉树的定义（五种基本形态） 完美二叉树（满二叉树）、完全二叉树（编号为 i 的结点与满二叉树中编号为 i ...
分类：
其他好文 时间：
2020-05-31 22:05:30
阅读次数：
73
今日内容概要(重要) 模型层(ORM语法):跟数据库打交道的 单表查询(增删改查) 常见的十几种查询方法 神奇的双下划线查询 多表操作 外键字段的增删改查 跨表查询(重点) 子查询 联表查询 今日内容详细 测试脚本 """ 当你只是想测试django中的某一个py文件内容 那么你可以不用书写前后端交 ...
分类：
其他好文 时间：
2020-05-31 16:05:03
阅读次数：
47
题意 给定一棵树，点有黑/白颜色，每个点给定一个$w_i$，若某白点$i$子树超过了$w_i$个黑点，则白点会被标记。$m$次修改点颜色，每次回答有多少被标记的点 做法 对操作分块 对块内修改节点建虚树，则每次修改一个点，影响的是该点至根路径 将虚树上同一条边代表的原树上的节点一起处理 \(O(n\ ...
分类：
其他好文 时间：
2020-05-31 13:19:22
阅读次数：
57
1.js 获取元素(父节点,子节点,兄弟节点) var test = document.getElementById("test"); var parent = test.parentNode; // 父节点 var chils = test.childNodes; // 全部子节点 var fir ...
分类：
编程语言 时间：
2020-05-28 23:23:58
阅读次数：
75
"Link" 考虑维护一个栈，满足栈中的某个点在它前一个点的右子树内，同时维护每个点子树内的最小编号$lz_u$。 考虑按照编号一次往栈中加点，假如我们现在要加入点$u$，如果栈顶的元素在$u$的子树内就将其弹出栈。 注意此时栈底往上存的是$u$的左儿子往右儿子跳的链，因此对于栈顶$v$，我们只需要 ...
分类：
其他好文 时间：
2020-05-17 16:10:15
阅读次数：
44
问题： 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 分析： 1、子树的两种形式： （1）子树位于左孩子或右孩子枝，及B是A的左孩子或右孩子。 （2）两棵树拥有相同的根节点，子树更短。 2、判断过程： （1）父亲树依次寻找与子树根节点相同的节点，将找到的 ...
分类：
其他好文 时间：
2020-05-15 09:16:08
阅读次数：
60
所谓非线性结构，是指在该类结构中至少存在一个数据元素，它具有两个或者两个以上的直接前驱或直接后驱。树型结构就是一种非常重要且应用广泛的非线性结构。 树的定义: 树是N(N>= 0)个节点的有限集合。它满足如下条件 1.有一个特殊的节点称为根节点(Root) 2.除根结点之外的其余节点可分为m(m>= ...
分类：
其他好文 时间：
2020-05-08 17:54:00
阅读次数：
122
很久没写红黑树了，这次使用 python 实现了一遍。 class Rbtree(object): """ 红黑树 """ class NodePre(object): """ 定义红黑树节点基本属性 """ _color = {'red': True, 'black': False} def __ ...
分类：
编程语言 时间：
2020-04-21 15:07:56
阅读次数：
55
[TOC] 递归 "104. 二叉树的最大深度" 题目描述：给定一个二叉树，找出其最大深度。 "110. 平衡二叉树" 题目描述：给定一个二叉树，判断它是否是高度平衡的二叉树。 "543. 二叉树的直径" 题目描述：给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中 ...
分类：
其他好文 时间：
2020-04-16 19:17:19
阅读次数：
59
二叉树 根节点：树中上部的节点 左叶子节点 右叶子节点 子树 完整的子树 一个根节点，左右叶子节点组成 不完整的子树 根节点，左叶子节点 根节点，右叶子节点 根节点 特点：每一个节点都可以作为某一颗子树的根节点 构造二叉树 想法：创建列表，每次循环判断节点的left和right，如果不为空将该节点放 ...
分类：
其他好文 时间：
2020-04-12 14:24:51
阅读次数：
43
