树（数据结构）

最新推荐文章于 2024-07-25 11:27:31 发布

WhiteElm

最新推荐文章于 2024-07-25 11:27:31 发布

阅读量273

点赞数 2

文章标签：算法

本文链接：https://blog.csdn.net/m0_74526530/article/details/138635031

版权

树的定义

一个根结点，其余结点分为 m 个不相交的集合，其中每个集合本身又是一棵树，并且称为根的子树。

树的根结点没有前驱，其他结点有且仅有一个前驱。

所有结点可以有0个或多个后继。

基本术语

结点的度

树的度：树中所有结点的度的最大值

分支结点和叶子结点

结点的深度：从根结点往下

结点的高度：从叶子结点往上

树的高度（或深度）：最大层数

有序树和无序树：子树是否区分左右顺序

路径：两个结点之间经过的结点序列

路径长度：两个结点之间经过的边的个数

树的性质

结点个数性质：树的结点总数 = 所有结点的度之和 + 1

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

WhiteElm

关注关注

2
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
树（数据结构）

一个根结点，其余结点分为 m 个不相交的集合，其中每个集合本身又是一棵树，并且称为根的子树。树的根结点没有前驱，其他结点有且仅有一个前驱。所有结点可以有0个或多个后继。
复制链接

扫一扫

经典四叉树数据结构C#实现

12-07

用C#实现的经典四叉树数据结构，代码简单易懂，适合初学者学习

JavaScript 处理树数据结构的方法示例

10-16

主要介绍了JavaScript 处理树数据结构的方法示例，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧

参与评论您还未登录，请先登录后发表或查看评论

经典KD树数据结构C#实现

12-07

经典的kd树数据结构C#代码实现，代码通俗易懂，适合初学者学习

kd树数据结构实现k-means聚类算法加速

01-14

主要的方法就是，将数据存储在kd树这种空间数据结构中，树的思想类似于二叉搜索树、红黑树等，真的很强大（相信童靴们明白的）。改进的k-means方法主要考虑了合理的初始候选质心的方式，并且利用kd树的特性，减少了...

B树和B+树数据结构.md

11-12

B树和B+树数据结构.md

代码随想录算法训练营第22天-leetcode-二叉树08：669. 修剪二叉搜索树；108.将有序数组转换为二叉搜索树；538.把二叉搜索树转换为累加树

weixin_65180740的博客

07-24

845

你可能需要改变树的根节点，所以结果应当返回修剪好的二叉搜索树的新的根节点。给出二叉搜索树的根节点，该树的节点值各不相同，请你将其转换为累加树（Greater Sum Tree），使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。题目要求，实际上是每个节点加上中序排列后面的那个节点，故而可以反向中序排序，即RNL，用prior记录前一个节点的值，加上前一个节点的值即可。左右子树也必须是二叉搜索树。后序遍历每个节点，对于在范围外的节点，考虑保留其左子树/右子树（只可能保留一个）

2.6基本算法之动态规划6045:开餐馆

Andy_SCP001的博客

07-24

145

北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n 个地点可供选择。我们用一个整数序列m1, m2, ... mn 来表示他们的相对位置。由于地段关系,开餐馆的利润会有所不同。为了避免自己的餐馆的内部竞争,餐馆之间的距离必须大于k。//f[i]:从第1个位置到开第i个位置开餐馆能获得的最大利润。j++){//从j个地点到第i个地点开餐馆。//n个地点开一家店。//每个餐馆开的位置。//边界条件:只有一个地点,只开一家店。//n个地点开很多家店。

cf场+线性dp

xxx_jsu的博客

07-23

304

令a[1]=x[1]+1后我们可以让a[i+1]=a[i]+x[i]，但是这样的话数可能会比较小，所以我们可以累加a[i]，因为是mod所以只要不大于x[i+1]可以一直加下去。2.n>b-a>0这种情况我们还需要考虑到使用到的a，在此之前我们按照等差数列出售了(b-a)个，那么剩下n-(b-a)个我们则需要按照a来出售。采用双指针，一个指向a的头部，一个指向b的头部，两者开始进行匹配，若相同则b往下走一位，否则就终止。题目的第一问其实就是让我们求最长不上升子序列，第二问就是求有多少段最长不上升序列。

2766. 重新放置石块 Medium

珞米的博客

07-24

490

第 i = 0 步操作中，我们将位置 1 处的石块移到位置 2 处，有石块的位置为 [2,2,3,3]。第 i = 1 步操作中，我们将位置 3 处的石块移到位置 2 处，有石块的位置为 [2,2,2,2]。第 i = 0 步操作中，我们将位置 1 处的石块移到位置 2 处，位置 2,6,7,8 有石块。第 i = 1 步操作中，我们将位置 7 处的石块移到位置 9 处，位置 2,6,8,9 有石块。第 i = 2 步操作中，我们将位置 2 处的石块移到位置 5 处，位置 5,6,8,9 有石块。

算法-KMP字符串匹配

xx_xb的博客

07-23

243

next[i] 就是使子串 s[0…i] 有最长相等前后缀的前缀的最后一位的下标。总体来说解next数组和模板串匹配的过程很相似，触类旁通。

代码随想录算法训练营第二十二天|回溯算法part01

最新发布

qq_43456971的博客

07-25

574

这一题与上题一样，除了终止条件中需要判断和是否为target。多了一个剪枝操作，就是当值已经大于target，直接返回。本题还有一个建立数字和字母之间映射的问题，使用string数组来进行映射。因此回溯算法的宽度是每个集合里面的个数，回溯算法的深度是集合的个数。参数是digits与index，index是用来记录遍历第几个集合。在单个集合1-9中，寻找所有个数为k且和为target的组合。在单个集合1-n中，寻找所有个数为k的组合。这一题是在多个集合中找所有可能的组合。和所有递归一样，都有三部曲。

【算法】字典序最小的 01 字符串

2301_79728896的博客

07-24

234

每次只能交换相邻的两个字符,从前向后遍历字符,如果遇到10组合的要交换,同时k–,注意交换后的情况是前面有可能会出现10组合,因此k>0时要回退,直到(用while)前面没有10组合或k==0为止。小红有一个 01 字符串，她可以进行最多 k 次提作，每次操作可以交换相邻的两个字符，问可以得到的字典序最小的字符串是什么。第一行包含两个整数，n（1 < n < 10^5）和 k（1 < k < 10^9），表示字符串的长度和可以进行的操作次数。输出一个长度为 n 的字符串，表示字典序最小的字符串。

算法题目整合5

qq_62571233的博客

07-23

891

思路：利用left和right记录连续相同的字符串索引，计算长度len，如果是0,1,2,4这种情况直接输出-1并return。如果是奇数直接输出，如果是偶数的话，可以拆成3和len-3两个部分。的最小值是101100，求其第4554小即在从后数的四个问号位置分别加上‘3’，‘5’，‘5’，‘4’即可，即551153；表示当前卡牌正面（或反面）加上上一个取余结果再对3取余的值，举个例子，比如说。），由于不同的取余方案搭配上正反面的组合，共有6中结果，所以在。，表示当前卡牌正面为1，当遍历的。

【Hot100】LeetCode—152. 乘积最大子数组

weixin_44382896的博客

07-23

290

【代码】【Hot100】LeetCode—152. 乘积最大子数组。

贪心加暴力枚举

wniuniu_的博客

07-24

194

所以我们可以直接暴力枚举，然后我们知道假操作一定是在最开始进行，至于加多少次我们可以直接枚举。

2.6基本算法之动态规划2989:糖果

Andy_SCP001的博客

07-24

358

糖果公司的N件产品每件都包含数量不同的糖果。Dzx希望他选择的产品包含的糖果总数是K的整数倍，这样他才能平均地将糖果分给帮助他维护世界和平的伙伴们。/*边界条件:dp[i][j]初始化为负无穷,int dp[1005][1005];//dp[i][j]:从i种糖果中选,组成糖果总数量k的倍数。dp[0][0]=0;//dp[0][0]边界条件:0种糖果组成糖果总数量0的倍数是0。另外,必须保证所有的状态是由dp[0][0]转移过来的*/除了dp[0][0]为0,因为我们这里求的是最大值,

算法力扣刷题记录五十八【701.二叉搜索树中的插入操作】

danaaaa的博客

07-24

1009

二叉搜索树向左或向右指明方向，不用遍历整个树。

2024.7.22

white__ice的博客

07-22

579

Q次操作，每次操作有下列两种： •1,l,r,x：表示把l到r的所有ai变成x •2,l,r,x：查询l到r的所有砝码，每个砝码可以用无数次，是否能称出重量x ai和所有的x都不大于m。若tp=1，则第二行有两个正整数n,k，表示天数和小L赚的金币个数。对于30%的数据，n,m,Q≤10 对于50%的数据，n,m,Q≤1000 对于另外20%的数据，opt=2 对于100% 的数据，n,Q≤10。共2行，每行1个字符串，依次表示a,b。有两种方案，每天的价格分别是：[1,1,2,2]，[1,2,1,2]。

【算法】分割回文串

时清云的博客

07-24

290

难度：中等。