- 博客(3)
- 收藏
- 关注
原创 【数据结构】树与二叉树
树是由节点组成的有限集合,其中每个节点可以有零个或多个子节点,但只有一个父节点(除了根节点)。根节点是树的起点,其他节点都是根节点的子节点。叶子节点是没有子节点的节点,而分支节点具有一个或多个子节点。定义:把满足以下两个条件的树的结构称为二叉树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关注的人