随笔分类 -  数据结构与算法

【数据结构与算法】树专题
摘要：# 树 > 树（Tree）是n（n≥0）个结点的有限集。n=0时称为空树。 > > 在任意一棵非空树中： > > （1）有且仅有一个特定的称为根（Root）的结点； > > （2）当 n＞1 时，其余结点可分为 m（m＞0）个互不相交的有限集 T1、T2、……、Tm，其中每一个集合本身又是一棵树，并 阅读全文
posted @ 2023-05-30 10:47 起司头_棕裤裤 阅读(59) 评论(0) 推荐(0) 编辑
【数据结构与算法】堆与堆排序
摘要：# 堆与堆排序 ## 1 堆的概念 - **堆**用于维护一个数集。 - **堆是一个完全二叉树** - **小根堆：每个结点都小于等于它的左右子结点（递归定义）** - **推论：每个结点都是以其为根节点的子树的最小值** 堆是一棵完全二叉树 ## 2 堆的性质 - **完全二叉树的性质：** 完 阅读全文
posted @ 2023-03-20 22:28 起司头_棕裤裤 阅读(50) 评论(0) 推荐(0) 编辑
【数据结构】广义表
摘要：# 广义表 > 参考： > > - [广义表的存储结构详解（包含2种存储方案） (biancheng.net)](http://c.biancheng.net/view/3380.html) > - [(10条消息) 【实例】复制广义表_Chaim16的博客-CSDN博客](https://blog 阅读全文
posted @ 2022-11-30 21:42 起司头_棕裤裤 阅读(797) 评论(0) 推荐(0) 编辑
【数据结构与算法】例题：表达式求值 C++实现
摘要：#### 先写一个链栈 ~~~c++ #pragma once /// 链栈的结点类型 template class StackNode { public: DataType data; StackNode* next; StackNode() { next = nullptr; } }; /// 阅读全文
posted @ 2022-11-08 21:36 起司头_棕裤裤 阅读(574) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示