- 博客(4)
- 收藏
- 关注
原创 二叉树讲解
生活中的树形结构也有很多,例如公司的股权图,文件目录等等,使用树形结构可以大大提高效率,同时树形结构也是被广泛应用于底层结构,例如数据库索引。小结论:1、完全二叉树从根结点至倒数第2层是一棵满二叉树,2、满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树。:根节点在第1层,根节点的子节点在第2层,以此类推(有些教程也从第0层开始计算)今天复习另外一种数据结构,树形结构,没错,就是生活中的那种树,要倒过来的那种。度为 1 的节点只有左子树,度为1的节点要么是 1 个,要么是 0 个。
2024-09-30 14:07:57
652
1
原创 P2615 [NOIP2015 提高组] 神奇的幻方
幻方是一种很神奇的N×N 矩阵:它由数字 1,2,3,⋯⋯ ,N×N 构成,且每行、每列及两条对角线上的数字之和都相同。共 N 行,每行 N 个整数,即按上述方法构造出的 N×N 的幻方,相邻两个整数之间用单空格隔开。对于 100%100% 的数据,对于全部数据, 1≤N≤39 且 N 为奇数。现给定 N ,请按上述方法构造 N×N 的幻方。NOIp2015 提高组 Day1T1。首先将 11 写在第一行的中间。一个正整数 N,即幻方的大小。
2024-04-11 21:32:38
816
-JAVA-像素0o 00000000000000000000000000000000000000000000000000000
2024-06-09
MC/00000000000000000000000000
2024-06-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人