- 博客(3)
- 收藏
- 关注
RSS订阅原创 【数据结构】树与二叉树
树是由节点组成的有限集合，其中每个节点可以有零个或多个子节点，但只有一个父节点（除了根节点）。根节点是树的起点，其他节点都是根节点的子节点。叶子节点是没有子节点的节点，而分支节点具有一个或多个子节点。定义：把满足以下两个条件的树的结构称为二叉树i.每个结点的度都不大于2.ii.每个结点的孩子结点次序不能任意颠倒。（区分左右孩子）满二叉树：每层都是满的二叉树。完全二叉树：相比满二叉树，最后一层可以缺少元素，但要求最后一层的元素都挤在左边。#define N20//叶子结点的最大值。
2024-04-23 23:00:51
948
原创 数据结构DataStructure--栈Stack和队列Queue
采用链表作为存储结构实现的栈，与单链表的操作类似排队，先进先出First In First Out。队尾插入，队头删除。你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：撤销：Ctrl/Command + Z重做：Ctrl/Command + Y
2024-04-11 23:29:22
589
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人