树树和代码法野

Содержание и основные понятия

返回目录
第6页第13章第4页
树树和代码法野
双树是数学基础 不平衡的编码, 法诺的状况保证绝对解码。
树树,树,
结结结
工作表工作表
法野
BST
绕行
1. 树木类型
信息技术 信息技术
树树,树,
- 数据等级结构,包括:
结结
连接(超)
肋排
头结叫结结
根根根
低 - ,低 -
叶叶叶
.
主树类型
二进树树
- 每个节点的后裔不超过两个(左和右)
完整的二进树树
- 全部填满所有等级
二进搜索树( BST)
- 左后继人 < 父母 < 权利 > 父母
AVL木柴
-=YTET -伊甸园字幕组=- 翻译:
Huffman 树
- 最佳前缀编码
编码树
-叶叶=符号,肋骨=0/1
树种比较
二进数
7
3
9
1
5
总计二进制
7
3
9
1
5
8
10
BST( 搜索)
7
3
9
1
5
10
《法典法典法典》
B
A
C
D
0
1
0
1
1
任何两个子孙
全部完成
左 < root < 右
叶子=符号,肋骨=0/1
2. 树木术语术语
基本概念
主机( 节点)
- 含有数据和与后代联系的树树元素
根( 根)
- 树的顶结,没有父母
叶叶
- 没有后代
父母
- 与后代的节点
后裔(子女)
- 与父母的结节
兄弟会(兄弟姐妹)
- 联合母结结
支持(子树)
树的一部分,结结的子孙,
水平和深度
(职等)
- 离根根距离(温度=0级)
深度深度深度
- 从根到结点的肋骨数
高度高度
- 最大树底深度
宽宽度
- 一级节点数量
二进树解剖
0级0级
1级1级
2级2级
3级3级
50
英 英 王 英 金
30
父/母
70
工作表工作表
20
父/母
40
工作表工作表
80
工作表工作表
10
工作表工作表
25
工作表工作表
根根的左后裔
根的右后代
兄弟(兄弟)
兄弟(兄弟)
高度=3
二进树树属性
最大结结结水平
k
: 2
k
树高最大结结结
h
: 2
h+1
− 1
树树最低高度
n
节数 :
整棵树叶叶数:(n+1)/2
树树的交互属性
k: 2 最大节节数
k
突出显示级别 -- 看看上面有多少条结。
树树中最大节结 h: 2
h+1
− 1
设定高度 - 看看树上有多少条结
级别 k:
0
→ 2
0
=
1
高度 h :
0
→ 2
1
−1 =
1
3. 使用树木的地方
文件系统
C:\
Users
Windows
doc.txt
photo.jpg
System32
文件夹和文件夹文件等级
董事会和文件被组织成等级树。 根是一个根文件夹 。
C:\
),叶子是文件。
示例:
C:\Users\Documents\file.txt
- 从根到叶。
数据库
[10|20|30]
[5|8]
[35|40]
5,6,7
8,9
20,25
31,33
38,39
41,50
B木(风=3)
B木和B+树通过搜索 O(log n)来索引记录。每个节点都是索引页。
示例:
PostgreSQL使用B+木材作为指数。
数据压缩
A
B
C
D
0
1
0
1
0
1
00
01
10
11
哈夫曼树
Haffman的树编码变量长度的符号:经常使用短码,很少使用长码。
示例:
ZIP, JPEG, MP3 使用Huffman。
DOM (Document Object Model)
<html>
<head>
<body>
<title>
<div>
<p>
HTML 文档树
HTML 文档 - 树 :
<html>
- 根
<body>
,
<head>
- 后代,案文——离开。
示例:
document.querySelector()
环绕DOM树
人工智能
T < 30?
T < 20?
T < 35?
寒冷
热热热
热。
好,好,好。 来,来。
是 是
无无无无 无无
决定树(分类)
解决之树,迷你马克思,阿尔法-贝塔截断,是游戏和分类的算法。
示例:
象棋引擎绕过运动树
网络议定书
A
B
C
D
E
F
绞索!
ostried 树( STTP)
横贯树木议定书(STP)防止以太网网络中的环状环状,建造尾木树。
示例:
总机使用STTP预订。
4. 交互式二进搜索树(BST)
在 BST 中, 左子孙总是小于父子, 右子孙更大。 这提供了快速搜索: O( log n) 在平衡的树上 。
5. 木柴整块的动画
围绕这棵树有三种主要的方式:
顺序(对称)
左向右
左支持 根 右支持
适用范围 :
从 BST 收集分类列表
预先订购(直接)
自上而下轮廓
左侧的根由右侧支持。
适用范围 :
复制木材,逐步化
后购(返回)
? 在轮廓下?
左侧支持 右侧支持~ 根
适用范围 :
木材清除、体积计算
6. 胎儿状况
法野的直接状况
没有代码是其它代码的开始 。
绝对解码
别往前看
示例:
A=0, B=10, C=110 已执行( 前缀代码)
假冒:
A=0,B=01 - 被侵犯(0 - 0月初 01)
逆法野
没有代码是另一个代码的结尾;它也保证了从右到左解码时的确定性。
示例:
A=0, B=01, C=11 执行( 后缀代码)
🔍
检查法诺条件
7. 通过木材编码和解码
📤
编码器: 字母~ 位数
📥
解码器: 比特 ~ 字母
📝
OGE/EGB任务银行
执行任务。选择答案或输入数字。
08
小型微小测试
🎯
看看你自己 5个问题
0 / 500 XP
0/5