- 博客(7)
- 收藏
- 关注
RSS订阅原创 数据结构——树
完全二叉树：深度为k，含有n个结点的二叉树，当且仅当每个结点的编号与相应满二叉树结点顺序号从1到n相对应时，则称此二叉树为完全二叉树（？有序树：树中结点的各子树看成是从左至右是有次序的（即不可互换），否则为无序树，最左边的子树的根称为第一个孩子，最右边的称为最后一个孩子。2. 从F中选取两棵根结点权值最小的树作为左右子树构造一颗新的二叉树，且置新的二叉树的根结点的值为其左右子树上根结点的权值之和。树的带权路径长度：树的各叶结点所带的权值与该结点到根的路径长度的乘积的和。这棵树即是霍夫曼树。
2024-06-14 20:52:39
1445
原创 数据结构—线性表
define list_init_size 100 //初始线性表大小#define list_add 10 //大小增量#define Datatype int //可移植定义// 定义OVERFLOW宏，通常用于表示内存分配失败//指向一块空间的指针int length;//当前长度（即存储了多少元素）//线性表大小}Sqlist;//取一块空间来存储if(!return 1;
2024-06-04 09:02:26
1730
原创 指针与引用
性能：在传递大型对象时，引用通常比指针更高效，因为它避免了复制。安全性：指针提供了更多的灵活性，但也增加了出错的可能性（如空指针解引用）。易用性：引用在函数内部的使用更加直观和简洁，而指针需要更多的注意和小心处理。当你知道参数不会被设置为nullptr时。当你希望确保参数不会被修改时（使用const引用）。当你不希望参数被复制时（特别是对于大型对象）。而在其他情况下，使用指针可能更加合适。（文心一言）
2024-06-03 20:59:15
411
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人