黑砂博客

文章目录 前言 一、树形结构（了解） 1.1 概念 1.2 概念（重要） 1.3 树的表示形式（了解） 1.4 树的应用 二、...

数组和链表是常用的数据结构，数组虽然查找快（有序数组可以通过二分法查找），但是插入和删除是比较慢的；而链表，插...

 🎊【数据结构与算法】专题正在持续更新中，各种数据结构的创建原理与运用✨，经典算法的解析✨都在这儿，欢迎大家前往订阅本专...

系列综述： 💞目的：本系列是个人整理为了数据结构复习用的，由于牛客刷题发现数据结构方面和王道数据结构的题目非常像，...

文章目录 一、单值二叉树 二、检查两颗树是否相同 三、判断一棵树是否为另一颗树的子树 四、对称二叉树 五、二叉树的前序遍历 六、二叉树中序遍历 七、二...

目录 一.链式二叉树的逻辑结构 1.链式二叉树的结点结构体定义 2.链式二叉树逻辑结构 二.链式二叉树的遍历算法 1.前序遍历 2.中序遍历 3.后序遍历  4.层序遍...

题目：    给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。    百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、qÿ...

打卡第21天，继续二叉树，前几天终于补完了，感觉难度上来了。 今日任务 530.二叉搜索树的最小绝对差 501.二叉搜索树中的众数 二叉...

目录 关联式容器 键值对 树形结构的关联式容器 set的介绍 set的使用 map的介绍 map的使用 multiset的介绍 multimap的介绍 底层结构 AVL树的概念 AVL树节点...

题目大意和普通做法 省选模拟测试23 T1直径 题解 对于上文中有三个儿子的根节点的树，其直径数量为ab+bc+caab+bc+caab+bc...