背包九讲详细教程 目录 01背包问题 完全背包问题 多重背包问题 混合背包问题 二维费用背包问题 分组背包问题 有依赖的背包问题 泛化物品 背包问题问法变化 ...
前言 在前几日的文章中，我曾提到过map和set的底层实现是基于红黑树，可能有不少读者以为今天的文章会讲解红黑树——但NO，NO，NO，虽然红黑树我会在...
个人主页： 深情秋刀鱼@-CSDN博客 数据结构专栏：数据结构与算法 无论多高大的树，那也是从小到大，由根到叶，一点点成长起来的。俗话说“十年树...
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的实现 迭代...
