数据结构与算法
关注
分享
扫一扫
文章平均质量分 96
数据结构与算法
AmAo_Stark_Skywalker
一个兴趣使然的大学生。一起加油吧。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
二叉树前中后序遍历+结点+高度+刷题【数据结构初阶/二叉树/C语言实现】
这里的计数器应该是全局变量。如果是局部变量，随着栈帧的创建与销毁，每个计数器在各自的栈帧是独立的，起不到计数的作用。//左右孩子结点都走完了，到父母结点+1返回上去。原创 2024-03-27 17:18:53 · 591 阅读 · 2 评论 -
二叉树的概念和性质/向上调整、向下调整算法/堆的插入和删除/堆排序【数据结构/二叉树/初阶/C语言实现】
二叉树不存在度大于2的结点二叉树的子树有左右之分，次序不能颠倒，因此二叉树是有序树完全二叉树，用数组存储牛逼ヾ(≧▽≦*)o记住左孩子和右孩子的公式栈：线性表，后进先出堆：非线性结构，完全二叉树小堆：树中任意一个父亲（值）都<=孩子大堆：树中任意一个父亲（值）都>=孩子底层：物理结构，数组逻辑结构，完全二叉树堆的经典应用topk问题堆排序（时间复杂度：O(N*logN))原创 2024-03-20 17:25:56 · 830 阅读 · 0 评论