黑砂博客

addCount 统计元素个数 private transient volatile long baseCount; //初始化大小为2,如果竞争激烈,会扩容 2->4 private transient volatile CounterCel...

*子数组中占绝大多数的元素【LC1157】 设计一个数据结构，有效地找到给定子数组的 多数元素 。 子数组的 多数元素 是在子数组中出现 threshold 次数...

中等题题目 ： 给定一个二叉树的根节点 root ，树中每个节点都存放有一个 0 到 9 之间的数字。 每条从根节点到叶节点的路径都代表一个数字...

代码随想录算法训练营第41天| 343. 整数拆分，96.不同的二叉搜索树 343. 整数拆分 96.不同的二叉搜索树 343. 整数拆分 题目链接：343. 整数...

一个左节点u << 1和右节点u << 1 | 1 的证明 区间修改部分 1.批量等值修改 前提条件 是要区间修改，区间查询，且修改操作修改的值...

复杂数据结构（1） 1. Splay 基本概念 什么是 Splay Splay 是一种二叉查找树，它通过不断将某个节点旋转到根节点，使得整棵树仍然...

AVL树 AVL树的概念 AVL树结点的定义 AVL树的插入 AVL树的旋转 （1）左单旋 （2）右单旋 （3）左右双旋 ࿰...

文章目录 一、题目描述 示例 1 示例 2 示例 3 二、代码 三、解题思路 一、题目描述 给你二叉树的根结点 root ，请你将它展开为一个单链...

堆是什么？ 是土堆吗？ 那当然不是啦~ 堆是一种被看作完全二叉树的数组。 那么什么是完全二叉树呢？ 如果二叉树中除去最后一层节点为满...

   C++ 表情包趣味教程 👉 《C++要笑着学》 💭 写在前面：半年没更 C++ 专栏了，上一次更新还是...