![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
pecuyu
学不可以已。积跬步,以至千里。
展开
-
C语言 实现一个二叉树
1、概述二叉树是一种特殊的树,每个父节点最多只有2个直接子孩子,每个节点也只有一个直接父节点(根节点默认无父节点)。我们实现类似下图所示的二叉树(图片来源网络): 可以看出,该树满足一般二叉树的特性:包含一个树根节点每个节点都最多只有2个直接子孩子每个子孩子也最多只有一个父节点随着树深度的增加,所能容纳的元素也是成倍增长。宽度呈指数级增长,高度增长相对较缓慢等等对二叉...原创 2018-06-24 23:19:13 · 799 阅读 · 0 评论 -
C语言 实现一个双链表
1 头文件编写如下doublelinklist.h头文件#pragma oncetypedef int _TYPE; // 数据类型typedef struct DoubleLinkListNode{ struct DoubleLinkListNode* pPre; // 前一个节点指针 struct DoubleLinkListNode* pNext; // 后一个节点指针原创 2016-12-12 19:48:33 · 3401 阅读 · 0 评论