前言 今天我来分享一篇关于二叉树的文章（建议收藏，便于巩固基础）。看完此文leetcode至少解决八道题掌握二叉树...[作者空间]
读完本文，你不仅学会了算法套路，还可以顺便去 LeetCode 上拿下如下题目： 654.最大二叉树[https:...[作者空间]
#include #include typedef enum PointerTag{Link, Thread}; ...[作者空间]
62.二叉树的第k个结点 （栈、树） 题目描述 给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7...[作者空间]
定义 一棵，对于每一个节点，它的左右子树的高度差不超过1 树空呢？左右子树为0，当然也是平衡二叉树，而且高度定义为...[作者空间]
现实生活中树 数据结构中树长这样子 关键知识点 一棵树至少会有一个节点(根节点) 树由节点组成，每个节点的数据结构...[作者空间]
总结一下二叉树的深度遍历(DFS)和广度遍历(BFS)首先， 创建二叉树的节点： 一、深度遍历 1.1 先序遍历(...[作者空间]
39. 平衡二叉树 题目描述 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 解题思路： 平衡二叉树：Wiki:在...[作者空间]
问题描述： 从arr[1, n]这n个数中，找出最大的k个数，这就是经典的TopK问题。 什么是TopK，就是找到...[作者空间]
涉及的几个部分数据结构部分数组、栈、链表、队列、树、图 数组 数组是最简单、也是使用最广泛的数据结构。栈、队列等其...[作者空间]
题目描述 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。相关话题： 链表 难度： 中等说明:1 ≤ ...[作者空间]
题目描述 给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中...[作者空间]
前言 在进入本系列文章之前，我们先明确几个概念。可能很多同学不太理解，为什么要学数据结构？为什么面试一定会问数据结...[作者空间]
二叉树 之前的一篇关于数组的链表中的文章中，我们说了链表是存储在内存中是以一种逻辑上的链式结构，每个节点不仅存储元...[作者空间]
“不平衡”出现的时机 在上一篇 AVL树基础 文章中我们最后说到“平衡因子”概念。在插入新元素后，就可能出现“不平...[作者空间]
什么是优先队列？ 我们在前几篇文章中学习过了“队列”这种数据结构。那么优先队列和普通队列有什么区别的呢？普通队列的...[作者空间]
1. 二叉树（Binary Tree)的定义 1.1 什么是二叉树（Binary Tree) 每个结点至多拥有两棵...[作者空间]
