-
Notifications
You must be signed in to change notification settings - Fork 16
/
Copy path树的总结.html
20 lines (19 loc) · 1.34 KB
/
树的总结.html
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
<html>
<head>
<title>树的总结</title>
<basefont face="微软雅黑" size="2" />
<meta http-equiv="Content-Type" content="text/html;charset=utf-8" />
<meta name="exporter-version" content="Evernote Windows/307425 (zh-CN, DDL); Windows/10.0.0 (Win64);"/>
<style>
body, td {
font-family: 微软雅黑;
font-size: 10pt;
}
</style>
</head>
<body>
<a name="563"/>
<h1>树的总结</h1>
<div>
<span><div> <img src="树的总结_files/Image.png" type="image/png" data-filename="Image.png"/></div><div>满二叉树:即二叉树没有缺失的部分。</div><div>完全二叉树:树的上面是满的，缺失的是右面节点</div><div>查找二叉树(排序二叉树):<span style="color: rgb(227, 0, 0);">左孩子小于根，右孩子大于根 </span> </div><div>最优二叉树(哈夫曼树):是一类带权路径长度最短的树 (贪心算法)</div><div>平衡二叉树:任意节点的左右子树深度相差不超过1，每节点的平衡度只能为-1、0或 1</div><div><img src="树的总结_files/Image [1].png" type="image/png" data-filename="Image.png"/></div><div><img src="树的总结_files/Image [2].png" type="image/png" data-filename="Image.png"/></div><div><img src="树的总结_files/Image [3].png" type="image/png" data-filename="Image.png"/></div><div> </div></span>
</div></body></html>