hot100 题单 二叉树 16道 层序遍历，左孩子下标 i*2；右孩子下标 i*2+1 （下标从1开始 栈 二叉树的中序遍历 94 简单 左根右 一直向左一直进栈，取栈输出，再...
声明：原创代码，转载请附上本文链接 题目： 给你一个整数 n ，求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种？返回满足题意的二...
AVL树 1.AVL树 1.AVL的概念 2.平衡因子 2.AVl树的实现 2.1AVL树的结构 2.2AVL树的插入 2.3 旋转 2.3.1 旋转的原则 1.AVL树 1.AVL的概念 AVL树...
本篇博客给大家带来的是二叉树深度优先搜索的解法技巧,在后面的文章中题目会涉及到回溯和剪枝,遇到了一并讲清楚. 🐎文章专栏: DFS 🚀若有...
数据结构基础 目录 数据结构基础 树 树形结构： 树的概念： 二叉树 概念： 两种特殊的二叉树： 二叉树的性质： 创建一个简单的二叉树： 二叉树的遍历 前序...
模拟封装map和set 一.回顾红黑树 二.模拟实现map和set 2.1复⽤红⿊树,实现insert 结构体 SetKeyOfT 结构体 MapKeyOfT 2.2⽀持iterator的实现 迭代...
【温馨提示，本文是理论文，手撕的文章还在加急处理中】 前言： 程序员老张最近失业了。不是因为他写代码时把分号敲成了希腊字母“α”（虽然这确实发...
本文涉及知识点 C++DFS C++图论 LeetCode1519. 子树中标签相同的节点数 给你一棵树（即，一个连通的无环无向图），这棵树由编号从 0 到 n - 1 的 n 个节点组...
《数据结构初阶》【链式二叉树】 前言： ---------------树--------------- 什么是树？ 📌爱心❤小贴士：树与非树？ 树的基本术语有哪些？ 关于...
【C++笔记】数据结构进阶之二叉搜索树(BSTree) 🔥个人主页：大白的编程日记 🔥专栏：C++笔记 文章目录 【C++笔记】数据结构进阶之二叉搜...
