- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 C++学习——树和二叉树
二叉树的递归定义如下：二叉树要么为空，要么由根节点、左子树、右子树组成，而左子树和右子树分别是一棵二叉树。在计算机中，树一般是“倒置”的，即根在上，叶子在下。 树和二叉树类似，区别在于没一个节点不一定只有两棵子树。 图示： 不管是二叉树还是树，每个非根节点都有一个父亲，也成父节点。 以下是一道例题 UVa679: Dropping Balls 题目 UVA679 Dropping Balls 分析 可以发现，对于一个结点k，其左子节点、右子结点的编号分别为2k和2k+1。 因为小球落下后，开关的状态就
2021-01-14 14:04:41
191
原创 C++学习——链表
C++学习——链表 链表是一种物理存储单元上非连续、非顺序的存储结构。链表由一系列结点（链表中每一个元素称为结点）组成，每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 优点： 使用链表结构不需要预先知道数据大小，可以充分利用计算机内存空间，实现灵活的内存动态管理，链表还允许插入和移除表上任意位置上的节点。 缺点： 链表失去了数组随机读取的优点，同时链表由于增加了结点的指针域，空间开销比较大。 分类： 单向链表，双向链表以及循环链表 图示： 以下是一道例题 UVa11
2021-01-13 17:31:10
382
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人