动动大帝

数据结构与算法

八股笔记(12) 计算机网络(4) 锁与多线程(2)

/ 注册

全部文章 / 数据结构与算法（共2篇）

找二叉树的堂兄弟节点（树的搜索运用题）

993. 二叉树的堂兄弟节点 /** * 使用dfs 存储x y的深度和父亲最后比较 */ class Solution { int depth1 = 0, depth2 = 0;//存两个节点的深度 TreeNode parent1 =...

二叉树深度优先搜索

2022-03-10

1 402

B树与B+树

B树与B+树:猫与猫头鹰。 m阶的B树和B+树的差异（以5阶为例）： B+树由分块查找进化而来；B树由二叉排序树进化而来。 B+树中，每个非根结点关键字的取值范围是3≤n≤5，有n棵子树；B树中，每个非根节点关键字的取值范围是2≤n≤4，有n+1棵子树。在B+树中，仅叶结点包含信息，非叶结点只起...

二叉树树状数组

2022-02-17

0 401