树距离
二叉树 - AVL树
二叉搜索树的哪些节点需要旋转 ？ 如果一个节点的左右孩子，高度差超过1，则此节点失衡，才需要旋转 AVL树： 二叉搜索树在插入和删除时，节点可能失衡 如果在插入和删除时通过旋转，始终让二叉搜索树保持平衡，称为自自平衡的二叉搜索树 AVL是自平衡二叉搜索树的实现之一 ......
linux设备树概要
1.dtsi文件。一般命名为xxx.dtsi。i表示include ,表示被别的dts文件引用。dtsi文件跟dts文件的语法是完全相同的。 2.程序员一般不需要从零写dts文件，而是修改，改的对不对，就需要编译一下。内核中直接使用dts文件太过于低效，因此需要使用编译过后的二进制格式的dtb文件。 ......
代码随想录算法训练营第二十天|654.最大二叉树，617.合并二叉树，700.二叉搜索树中的搜索，98.验证二叉搜索树
一、654.最大二叉树 题目链接： LeetCode 654.最大二叉树 学习： 思路： 前序遍历 方法参数：(int[] nums, int start, int end) 返回类型：TreeNode 终止条件： if(end-start==0) return null; if(end-start ......
Rust实现线段树和懒标记
参考各家代码，用Rust实现了线段树和懒标记。 由于使用了泛型，很多操作都要用闭包自定义实现。 看代码。 // 线段树定义 pub struct SegmentTree<T: Clone> { pub data: Vec<T>, tree: Vec<Option<T>>, marker: Vec<T ......
二叉树结构与递归实现前中后序遍历
1. 二叉树存储结构 二叉树中每一个节点使用孩子表示法结构创建 以A节点(根)为例: A的左孩子(左子树) 等于 B节点对象的引用，A的右孩子(右子树) 等于 C节点对象的引用 class TreeNode { // 左孩子 public TreeNode left; // 右孩子 public T ......
代码随想录算法训练营第十八天 | 513.找树左下角的值，112. 路径总和，113.路径总和ii，106.从中序与后序遍历序列构造二叉树，105.从前序与中序遍历序列构造二叉树
一、513.找树左下角的值 题目链接： LeetCode 513.找树左下角的值 学习前： 思路： 层序遍历。采用递归和迭代两种方式 递归：定义最大深度和目标值两个成员变量，方法参数是结点和当前结点的深度；返回类型为void；终止条件为结点为空；单次循环内容为判断该节点是否符合目标要求，且分别传入左 ......
二叉树遍历(C语言版）
二叉树遍历 先序 递归 int *res; void preorder(struct TreeNode *root, int *returnSize) { if (root == NULL) return; // 根左右 res[(*returnSize)++] = root->val; preor ......
线段树笔记
例\(1\) 题目描述 给定一个长为\(n\)的序列，有\(m\)次操作，每次操作为以下三种之一。 修改序列中的一个数 求序列中某连续一段所有数的两两乘积的和\(\text{mod} 1000000007\)。 求序列中某连续一段所有相邻两数乘积的和\(\text{mod} 1000000007\) ......
二叉树面试题解析
二叉树面试题解析 判断相同的树 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * Tre ......
二叉树简单题
二叉树简单题 2331. 计算布尔二叉树的值 bool evaluateTree(struct TreeNode *root) { // 递归出口 if (root == NULL) return root; if (root->left == NULL && root->right == NULL ......
杭州电子科技大学2023新生赛 E 树 题解
Question 杭州电子科技大学2023新生赛 E 树 给定一颗包含 \(n\) 个节点的带边权的树，定义 \(xordist(u,v)\) 为节点 \(u\) 到 \(v\) 的简单路径上所有边权值的异或和 有 \(q\) 次询问，每次给出 l r x 求 \(\sum_{i=l}^r xord ......
【省选联考2020】树 题解
省选题解第一发～ 【省选联考2020】树 我和这道题还挺有缘分的。 有一次看大佬的省选游记（不知道是哪一年），然后提到有一道是01trie整体加一，当时我就印象深刻，然后在 oiwiki 上看了一下，心想这整体加一也只能从低位到高位维护 01trie 啊，又不能查询最大值，有什么卵用（划掉）。 这是 ......
标准库时钟树
标准库时钟树.md STM32的系统时钟大致可以分为以下流程 1.外部晶振提供HSE高速外部时钟信号 2.HSE经过PLL锁相环，倍频后得到PLL_CLK高速内部时钟信号 3.PLL_CLK经过分频后得到系统时钟SYSCLK 4.SYSCLK经过分频后得到APB1和APB2的时钟信号 如下图所示： ......
力扣461-汉明距离
难度：【简单】 “汉明距离”是指两个整数的二进制表示中二进制位不同的对数（或组数）。汉明距离应用广泛，可以用于检测编码错误、量化字符串差异（信息论）等。 根据定义，求两个整数的汉明距离，就是求两个整数二进制位不同的组数。根据异或运算，相同为假相异为真，两数异或之后统计二进制位为1的总数就可以了。代码 ......
二叉排序树
1 #include <iostream> 2 #include <fstream> 3 using namespace std; 4 5 struct Tnode 6 { 7 int data; 8 Tnode *lchil,*rchil; 9 }; 10 11 // 向二叉排序树种插入固定值的节 ......
算法学习Day16二叉树深度
Day16二叉树深度 By HQWQF 2023/12/28 笔记 104.二叉树的最大深度 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 返回 ......
【模板】李超线段树 / [HEOI2013] Segment
李超线段树是一种用于维护平面直角坐标系内线段关系的数据结构，插入直线/线段，支持查询单点极值 李超树的经典应用是斜率优化，可以看下这篇文章 李超线段树没有用懒标记实现区间修改，而用的是标记永久化 其实标记永久化与我们对lazy标记的理解非常相同，可以看看LYD蓝书上对标记永久化的解释，都是累积某个节 ......
二叉树和哈夫曼树
Entropy（poj 1521） 题目大意 对字符串分别用ASCII编码(每个字符8b)和哈夫曼编码，输出编码前、后的长度并计算压缩比。 解题思路 本题不要求求出编码，只需计算长度，考虑记录字符出现频次，用优先队列记录最小的两个频次，直接计算长度。 未知的代码 #include<bits/stdc ......
【Lidar】Open3D点云K-Means聚类算法：基于距离的点云聚类（单木分割）附Python代码
K-means聚类算法是一种无监督学习算法，主要用于数据聚类。该算法的主要目标是找到一个数据点的划分，使得每个数据点与其所在簇的质心（即该簇所有数据点的均值）之间的平方距离之和最小。 ......
25_验证二叉搜索树
98.验证二叉搜索树 给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。 有效 二叉搜索树定义如下： 节点的左子树只包含 小于 当前节点的数。 节点的右子树只包含 大于 当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 1： 输入：root = [2,1,3] 输 ......
26_二叉搜索树的最小绝对差
530. 二叉搜索树的最小绝对差 给你一个二叉搜索树的根节点 root ，返回 树中任意两不同节点值之间的最小差值 。 差值是一个正数，其数值等于两值之差的绝对值。 示例 1： 输入：root = [4,2,6,1,3] 输出：1 示例 2： 输入：root = [1,0,48,null,null, ......
最小生成树
算法思想：kruskal：将边按长度从小到大排序，每次取出一条边并运用并查集检测两点之间是否已经有通路，如果有就不选，如果没有就将该边作为最小生成树的边。Prim：从1顶点开始找距离1最近的点纳入集合并更新其他点距离该集合点的距离，每次选距离集合最短路径纳入集合，直到边数等于n-1。 主要/核心函数 ......
代码随想录算法训练营第十四天 | 二叉树理论基础，递归遍历，分别迭代遍历， 统一迭代遍历
一、二叉树理论基础 学习： 1. 从二叉树是否包含数值进行分类： 无数值：完全二叉树和满二叉树 有数值的：二叉搜索树和平衡二叉搜索树(AVL，Adelson-Velsky and Landis)。其中二叉搜索树指数值按照从小到大的顺序是左子树<根结点<右子树，平衡指的是左右子树高度差不超过1 2. ......
二叉树路径总和系列问题
二叉树路径总和系列问题 作者：Grey 原文地址： 博客园：二叉树路径总和系列问题 CSDN：二叉树路径总和系列问题 LeetCode 112. 路径总和 定义递归函数 boolean process(TreeNode node, int preSum, int target) 递归含义表示：从 n ......
.net自带的树控件TreeView用法
原文链接：https://blog.csdn.net/wenchm/article/details/133276828 https://blog.csdn.net/xiaogongzhu001/article/details/131100371 TreeView控件（树控件）可以为用户显示节点层次结 ......
一个功能更强大，性能更高的树控件DevComponents.AdvTree.AdvTree（几种树形控件汇总）
原文链接：https://www.cnblogs.com/a7373773/archive/2009/07/27/1532236.html 一直在用DevComponents.DotNetBar2 控件近来探索Add()和AddRange()的性能问题。一样用极为不专业不科学的方法，比较DevCom ......
<学习笔记> 后缀树(数)组
后缀排序 倍增+基数排序 code bool cmp(int x,int y,int k){ // 常数优化，使访问连续 if(oldrk[x]==oldrk[y] && oldrk[x+k]==oldrk[y+k]) return 1; else return 0; } void get_sa() ......
二叉树、平衡二叉树、红黑树、B树、B+树
二叉树 特点 二叉树特点是，根节点有俩孩子，左小右大（左<根/中<右） 查找比线性链表或数组快 极端情况变链表 但是有一种极端情况，会退化成一个链表：数据从小到大或从大到小，比如： 1 2 3 4 5 6 7 放入二叉树 二叉树的遍历 组装一棵二叉树如下： 前序遍历（中->左子->右子，根节点M在前 ......
24_二叉搜索树中的搜索
700. 二叉搜索树中的搜索 给定二叉搜索树（BST）的根节点 root 和一个整数值 val。 你需要在 BST 中找到节点值等于 val 的节点。 返回以该节点为根的子树。 如果节点不存在，则返回 null 。 示例 1: 输入：root = [4,2,7,1,3], val = 2 输出：[2 ......