动态查找表（补充）

最新推荐文章于 2022-02-14 09:28:13 发布

林城步

最新推荐文章于 2022-02-14 09:28:13 发布

阅读量181

点赞数

文章标签： c++ 数据结构

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/wxlwxllxw/article/details/105168017

版权

**树形结构：一对多
n(n>=0)个结点的有限序列 n=0的是空树
树的高度（树的深度）：结点层次的最大值
结点的度：结点子树的个数
度为0的结点：也称作叫做叶子结点
树的度：结点度的最大值
二叉树：度<=2的树都叫做二叉树
二叉树的第k层最多有 2k-1？个结点
一颗二叉树的高度是n 则一共最多有？ 2n-1个结点
在一颗二叉树度为0的有n个度为2的有m个则n=m+1
（度为0的比度为2的多一个）
二叉树的遍历
遍历：访问二叉树的每一个结点不重复不遗漏

先序遍历：根结点左子树右子树
中序遍历：左子树根结点右子树
后序遍历：左子树右子树根结点
二叉排序树：动态查找表
1如何构建一颗二叉排序树
二叉排序树的三个性质
（1）若二叉排序树的左子树部不为空，则左子树上所有结点值都小于根结点
（2）若二叉排序树的右子树部不为空，则右子树上所有结点值都大于根结点
（3）左右子树都是一颗二叉排序树（反映具有递归性）
注意：二叉排序树的中序遍历得到一个依次递增（非递减）的序列
二叉排序树的思想和折半的思想是类似的不能说是一样的**

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
打赏
0
评论
动态查找表（补充）

**树形结构：一对多n(n>=0)个结点的有限序列 n=0的是空树树的高度（树的深度）：结点层次的最大值结点的度：结点子树的个数度为0的结点：也称作叫做叶子结点树的度：结点度的最大值二叉树：度<=2的树都叫做二叉树二叉树的第k层最多有 2k-1？个结点一颗二叉树的高度是n 则一共最多有？ 2n-1个结点在一颗二叉树度为0的有n个度为2的有m个则n=m+1（...
复制链接

扫一扫

林城步 CSDN认证博客专家 CSDN认证企业博客

码龄5年

17: 原创

11万+: 周排名

205万+: 总排名

3万+: 访问

: 等级

405: 积分

9: 粉丝

16: 获赞

20: 评论

71: 收藏

私信

关注

热门文章

最新评论

Android Studio 3.5.2版本安装流程
林城步: 可以去studio官网上搜索一下
Android Studio 3.5.2版本安装流程
2401_83642696: 有安装包吗
用C++创作出来的双人枪战小游戏
lwb110908: 改了好多，但第42行编译错误！！！！
用C++创作出来的双人枪战小游戏
lwb110908: ][y] = map[x + 1][y] = map[x - 1][y] = map[x][y + 1] = map[x][y - 1] = 2; } void use_map(int x) { if (x == 1) { SIZ = 20; SetColor(DARKGREEN); map[16][6] = map[15][6] = map[17][6] = map[16][7] = map[16][5] = map[14][13] = map[13][12] = map[13][13] = 2; for (int i = 2; i < SIZ; i++) { for (int j = 2; j < SIZ; j++) { if (map[i][j] == 2) { locate(i, j * 2 - 1); cout << "="; } } } SetColor(GRAY); for (int i = 5; i <= 15; i++) { map[i][i] = 1; locate(i, i * 2 - 1); cout << "="; } SetColor(WHITE); } else if (x == 2) { SIZ = 30; SetColor(GRAY); for (int i = 4; i <= 26; i++) { if (i == 13 || i == 14 || i == 15) continue; map[i][4] = map[4][i] = map[26][i] = map[i][26] = 1; } for (int i = 1; i <= SIZ; i++) { for (int j = 1; j <= SIZ; j++) { if (map[i][j] == 1) { locate(i, j * 2 - 1); cout << "="; } } } SetColor(DARKGREEN); for (int i = 10; i <= 20; i++) { if (i == 13 || i == 17) continue; map[i][10] = map[10][i] = map[20][i] = map[i][20] = 2; } create_tree(5, 5); create_tree(18, 18); for (int i
用C++创作出来的双人枪战小游戏
lwb110908: #include <windows.h> #include <conio.h> using namespace std; int SIZ = 20; HANDLE hout = GetStdHandle(STD_OUTPUT_HANDLE); COORD coord; HANDLE hCon; enum Color { DARKBLUE = 1, DARKGREEN, DARKTEAL, DARKRED, DARKPINK, DARKYELLOW, GRAY, DARKGRAY, BLUE, GREEN, TEAL, RED, PINK, YELLOW, WHITE }; void SetColor(Color c) { if (hCon == NULL) hCon = GetStdHandle(STD_OUTPUT_HANDLE); SetConsoleTextAttribute(hCon, c); } SYSTEMTIME sys; struct PLAYER { int x, y; int hp; int gun; int direct; } p1, p2; int map[1005][1005]; int abs(int x) { if (x < 0) return -x; return x; } void locate(int x, int y) { coord.X = y - 1; coord.Y = x - 1; SetConsoleCursorPosition(hout, coord); } void print_map() { locate(1, 1); SetColor(GRAY); for (int i = 1; i <= SIZ; i++) { cout << "="; } locate(SIZ, 1); for (int i = 1; i <= SIZ; i++) cout << "="; for (int i = 2; i < SIZ; i++) { locate(i, 1); cout << "="; locate(i, SIZ * 2 - 1); cout << "="; } locate(SIZ + 1, 1); SetColor(WHITE); } void create_tree(int x, int y) { map[x][

大家在看

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

打赏作者

林城步 你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20

扫码支付：¥1

获取中

扫码支付

您的余额不足，请更换扫码支付或充值

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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