黑砂博客

目录 一、二叉搜索树 1.1 概念 1.2 二叉搜索树操作 二、二叉搜索树实现 2.1 框架总览 2.2 实现接口总览 2.2.1 构造函数 2.2.2 拷贝构造 2.2.3 赋值重载 2.2....

map和set的封装 一、介绍 二、stl源码剖析 三、仿函数获取数值 四、红黑树的迭代器 五、map的[] 5.1 普通迭代器转const迭代器 六、set源码 七、map源...

二叉树——堆存储 1.堆的初始化 2. 堆的销毁 3.堆的插入 4.堆的删除 5.堆的打印 6.取堆顶的数据 7.堆的数据个数 8.堆的判空 9.堆的构建 10.向上调整 11.向下...

题目 T(T<=100)组样例，每次给出一棵深度为d的k叉树， 其中，第i层深的节点个数为 保证k叉树的所有节点个数tot不超过1e18，...

前言         在c语言阶段的数据结构系列中已经学习过二叉树，但是这篇文章是二叉树的进阶版，因为首先就会讲到一种树形结构“二叉搜索树”࿰...

练习地址 面试必刷101-牛客 1、链表反转 2、链表内指定区间反转 3. 链表中的节点每k个一组翻转 4、合并两个排序的链表 5、合并k个已排序的链表 6、判断...

343. 整数拆分 https://leetcode.cn/problems/integer-break/ 这个方法还是蛮好想的，自己计算一些就可以知道规律。 class Solution {public int inte...

文章目录 一、树的概念及结构 1.树的概念 2.树的相关概念名词 3.树的表示 4.树在实际中的运用 二、二叉树概念及结构 1.二叉树的概念 2.特殊的二叉树...

1，利用类来构建结点，利用函数递归来构建树 2，因为左子树的结点编号是父节点的2倍，右子树的结点编号是父节点的2倍+1ÿ...

作者：指针不指南吗 专栏：Acwing 蓝桥集训每日一题 🐾或许会很慢，但是不可以停下来🐾 文章目录 1.树的遍历 2.递归求...