![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 94
@大吉
爱好总结和记录,兴趣驱动的终身学习者
展开
-
【数据结构】二叉搜索树,AVL树,2-3树,红黑树、B树B+树简单笔记
包含了学习红黑树的前置知识,以及简单定义和实现原创 2022-08-14 16:55:37 · 648 阅读 · 0 评论 -
终于手撕了二叉搜索树(代码可运行,带详细注释)
含操作二叉搜索树的常用方法,重点是二叉搜索树的删除,删除远比插入复杂,网上的案例多有情况考虑不周的情况,一怒之下本人手撕了一个带详细注释的Demo。原创 2021-12-05 15:17:38 · 794 阅读 · 0 评论 -
[数据结构] 二叉树的三种遍历方法(前序,中序,后序遍历)的递归/非递归实现方式.
前言最近在复习数据结构,突然想起了之前用C和C++写的数据结构代码,现在将其发布到CSDN,方便日后查看。更详细的代码和其他常用数据结构的实现在GitHub上,欢迎大家关注https://github.com/VandarkhoIme/AlgorithmDataElement.h定义了数据元素#ifndef DATAELEMENT_H_INCLUDED#define DATAELEMENT_H_INCLUDED#define MAX_SIZE 255//¶¨ÒåÊý¾ÝÔªËØtype原创 2020-12-23 22:08:48 · 447 阅读 · 0 评论 -
[C / C++] 关于指针置空和野指针问题的思考.
前言最近在复习数据结构,在复习到树和二叉树时,被指针置空和野指针问题给搞晕了。看这一段前序创建二叉树的代码void PreCreate(BiNode * b){ ElementType e; printf("请输入结点的id(如果输入-1,那么就不在这个枝干上创建结点):\n"); scanf("%d",&e.id); if(e.id == -1){ //如果用户输入了-1,那么将该结点的状态设为-999999,等函数返回之后释放该节点原创 2020-12-23 21:49:38 · 1993 阅读 · 0 评论 -
[数据结构] 链表的C语言(C++)实现.
前言最近在复习数据结构,突然想起了之前用C和C++写的数据结构代码,现在将其发布到CSDN,方便日后查看。DataElement.h定义了数据元素#ifndef DATAELEMENT_H_INCLUDED#define DATAELEMENT_H_INCLUDED#define MAX_SIZE 255//1.定义数据元素typedef struct{ int id; char * name;}ElementType;//2.定义顺序表结构typedef stru原创 2020-12-22 22:24:15 · 256 阅读 · 0 评论