最新 最热

数据结构-树

Link: https://leetcode.cn/problems/er-cha-sou-suo-shu-de-di-kda-jie-dian-lcof/description/

2024-10-09
4

【初阶数据结构篇】二叉树算法题

本题如换做中序和后序遍历,直接调换插入数据顺序即可,其它思路都一样 中序遍历题目 后序遍历题目

2024-10-09
4

【初阶数据结构篇】实现链式结构二叉树(二叉链)下篇

以上就是实现链式结构二叉树(二叉链)下篇的内容啦,各位大佬有什么问题欢迎在评论区指正,您的支持是我创作的最大动力!❤️

2024-10-09
3

【初阶数据结构篇】算法中的秩序之美:顺序二叉树——堆的进阶之路(附源码)

​ ⼀般堆使⽤顺序结构的数组来存储数据,堆是⼀种特殊的⼆叉树,具有⼆叉树的特性的同时,还具备其他的特性

2024-10-09
2

【初阶数据结构篇】二叉树基础概念之入门篇

树是⼀种非线性的数据结构,它是由 n(n>=0)个有限结点组成⼀个具有层次关系的集合。把它叫做树是因为它看起来像⼀棵倒挂的树,也就是说它是根朝上,而叶朝下的。...

2024-10-09
3

DFS:解决二叉树问题

所谓DFS就是就是深度优先搜索,首先我们回到我们以前学习过的二叉树,对于二叉树我们讲过深度优先遍历,也就前序,后序,中序,这三种遍历方式,对于深度优先搜索,深度优先遍历是一个过程,在这个过程中我们加上搜索。 在一颗二叉树上...

2024-10-09
5

数据结构---二叉树

在许多实际问题中,数据之间存在层次关系。例如,组织架构、文件系统、编译器语法分析等场景都需要表示层次结构。二叉树作为一种特殊的树结构,能够清晰地表达这种层次关系。最直观的就是我们电脑上的文件夹的层次结构。...

2024-10-09
3

对优先级队列(堆)的理解

先将元素放入到底层空间中(注意:空间不够时需要扩容) 将最后新插入的节点向上调整,直到满足堆的性质

2024-10-09
3

二叉树基础及实现(二,加经典OJ)

一 .接引二叉树(一):承接上篇,不清楚的可以回去看看:二叉树基础及实现(一)-CSDN博客 1. 判断一棵树是不是完全二叉树: 图解: 把二叉树元素放入队列中,如果最后队列里全部是元素,“null”,则该二叉树就是完全二叉树。 这里注意区...

2024-10-09
4