- 博客(5)
- 收藏
- 关注
RSS订阅原创 数据结构--堆
堆的本质其实是一种特殊的二叉树（一种树形结构），而一棵二叉树是结点的一个有限集合，该集合由一个根结点加上两棵别称为左子树和右子树组成或者为空
2025-07-10 16:12:06
1656
原创 二叉树的遍历方式
二叉树的遍历方式这里介绍三种：中序遍历（左根右），前序遍历（根左右），后序遍历（左右根），三者的遍历顺序不同，但是遍历的思想是相同的，都灵活地运用了递归
2025-04-24 17:11:25
969
原创 队列的基本概念
创建一个指针pcur用来保存原先的头指针，再创建一个指针next来保存pcur下一个指针，然后pcur指针一直向后遍历，直到最后一个结点，依次释放pcur指针，并且每释放一次就将next赋值给pcur，然后next指向pcur下一个指针，在pcur不等于空指针时，不断销毁结点，最后整个队列销毁。先开辟新结点，然后插入队列的队尾，判断队列是否为空，为空则头尾指针都是该结点，不为空则原先尾指针由原来指向空变成指向新结点地址，新结点的next指针指向NULL，再将新结点地址赋值给尾指针，以改变尾指针。
2025-04-12 14:49:32
481
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人