2021-02-12

最新推荐文章于 2021-11-10 17:26:45 发布
最新推荐文章于 2021-11-10 17:26:45 发布
阅读量77 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_54142880/article/details/113796876
版权

树

树的概念

用来模拟具有树状结构性质的数据集合
特点：

  • 每个节点有多个或者零个子节点
  • 没有父节点的节点称为根节点
  • 每一个非根节点有且只有一个父节点
  • 除了根节点外，每个子节点可以分为多个不相交的子树

树的术语

在这里插入图片描述

树的种类

在这里插入图片描述

树的存储

顺序存储
在这里插入图片描述
链式存储
在这里插入图片描述

树的应用

  • xml html
  • 路由器协议
  • MySQL数据库索引
  • 文件系统的目录结构
  • 树搜索，机器学习的决策树

二叉树

每个节点最大的度是二

二叉树的性质

在这里插入图片描述

二叉树实现

在这里插入图片描述

二叉树遍历

对树中所有节点信息的访问，对树中每个节点访问一次且仅访问一次。深度优先一般用递归，广度优先用队列，用递归的也能用堆栈

广度优先遍历

从root开始，从上到下从左到右遍历
在这里插入图片描述

深度优先遍历

  • 先序遍历：根左右

  • 在这里插入图片描述

  • 中序遍历：左根有
    -在这里插入图片描述

  • 后序遍历：左右根

在这里插入图片描述

weixin_54142880
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
CVE-2021-3177浅析
weixin_42421477的博客
10-05 1375
CVE-2021-3177浅析CVE-2021-3177漏洞成因PoC环境准备浮点数覆盖返回地址方法运行 这篇文档作为对CVE-2021-3177的学习记录。 CVE-2021-3177 CVE-2021-3177发布日期为2021年02月19日，内容为python的函数库_ctypes/callproc.c中存在缓冲区溢出问题，具体的函数为ctypes.c_double.from_param。最为简单的PoC如下： >>> from ctypes import * >>&gt
APToolV7200(2021-02-01)
12-13
APTool-UMPTooV7200 是一款专门用于量产chipsbank主控U盘的工具。这款工具的主要功能是对U盘进行量产操作，也就是通过制作U盘固件，将U盘的物理存储芯片的空间划分为分区，赋予U盘可读写和存储的功能。...
2021-02-02
image1986的专栏
02-02 952
记录专用贴
2021-02-01 (数组)
qq_51332937的博客
02-01 739
数组 稀疏矩阵 结果：
CVE-2021-22205——Gitlab 远程命令执行漏洞复现
LiBai'S BLOG
11-10 8591
CVE-2021-22205Vuln Impact影响版本环境Fofa语法漏洞利用脚本反弹ShellEXP Vuln Impact An issue has been discovered in GitLab CE/EE affecting all versions starting from 11.9. GitLab was not properly validating image files that were passed to a file parser which resulted in a .
2021-04-26
sandrew0916的博客
04-26 635
导语 explicit防止隐式转换 拷贝构造 拷贝赋值
CVE-2021-21315
weixin_48300170的博客
07-19 2007
CVE-2021-21315 Linux sudoNode.js命令注入漏洞复现漏洞简介漏洞信息环境搭建漏洞复现漏洞修复 漏洞简介        影响版本     Systeminformation < 5.3.1 漏洞信息 漏洞名称 漏洞编号 危害等级 Linux sudoNode.js命令注入漏洞 CVE-2021-21315 高危 CVSS评分 漏洞组件 受影响版本 7.8
2021-01-18
weixin_54641072的博客
01-18 1738
找程序猿哥哥！！！！编制App或者小程序
2021-04-21
qq_56102648的博客
04-21 752
2021-01-08
weixin_45404781的博客
01-08 866
typedef struct tagCOPYDATASTRUCT { DWORD dwData; //用户自定义字段 DWORD cbData; //数据长度 PVOID lpData; //内容指针 } COPYDATASTRUCT;
2021-03-15
weixin_44902539的博客
03-15 1160
好网站 https://blog.csdn.net/u013317445/article/details/88196373?utm_medium=distribute.pc_relevant.none-task-blog-OPENSEARCH-6.control&dist_request_id=1328641.48931.16157665162059593&depth_1-utm_source=distribute.pc_relevant.none-task-blog-OPENSEARCH-
ffmpeg-4.3.2-2021-02-27-full_build-shared.7z
05-17
ffmpeg-4.3.2-2021-02-27-full_build-shared.7z ffmpeg最新版本很难下载，这里放上4.3.2版本的share版本，可以供windows程序编写连接哦！ 注意，ffmpeg标准中是不支持h265的rtmp/flv哦，需要自行编译
ffmpeg-4.3.2-2021-02-27-essentials_build.rar
11-13
ffmpeg-4.3.2
2021-02-teamc
02-26
Worblehat Worblehat是举办的培训的培训应用程序。 要求 JDK 11以上 码头工人 Maven与maven包装器脚本捆绑在一起，以前无需手动安装。 运行应用程序 使用./mvnw install编译并在本地Maven存储库中安装应用程序 ...
FFmpeg-Builds-autobuild-2021-02-25-12-32.zip
02-26
从ffmpeg官网中下载下来的源码
文本(2024-06-23 161043).txt
最新发布
06-23
文本(2024-06-23 161043).txt
PSO_VMD_MCKD 基于PSO_VMD_MCKD方法的风机轴承微弱函数.rar
06-23
PSO_VMD_MCKD 基于PSO_VMD_MCKD方法的风机轴承微弱故障诊断。为实现 VMD 和 MCKD 的参数自适应选择，采用粒子群优化算法对两种算法中的参数进行优化，确定适应度函数为包络谱峰值因子。该资源中包括了频谱函数和求包络谱函数
计算机软考高级真题2012年上半年 系统分析师 综合知识.docx
06-23
考试资料，计算机软考，系统分析师高级，历年真题资料，WORD版本，无水印，下载。
js attr1=['2021-02-01','2021-02-02'] attr2=[{date:'2021-02',day:10},{date:'2021-05',day:10}]两个数组筛选出含有2021-02 放到一个新的数组里
05-26
const attr1 = ['2021-02-01','2021-02-02']; const attr2 = [{date:'2021-02',day:10},{date:'2021-05',day:10}]; const result = attr2.filter(item => item.date.includes('2021-02')) .concat(attr1.filter...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值