最新 最热

100. 相同的树

给你两棵二叉树的根节点 p 和 q ,编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。

2022-05-06
0

怎么判断一个序列是不是堆?

已知一个序列,比如{100,6070,50,32,65},怎么判断是不是堆?答案:把这个序列看成数组型的二叉树,如果根结点是i,左子树是2*i,右子树是2*i+1。堆分为最大堆与最小堆。最大堆中所有父节点都比左子树、右子树大,比如已知序列,画成堆...

2022-05-06
0

《面试官:谈谈你对索引的认知》系列之B-树

对于MySQL索引,相信每位后端同学日常工作中经常会用到,但是对其索引原理,却可能未曾真正深入了解,导致在面试过程中,回答不出重点那就可能要与机会说byebye了。...

2022-05-06
0

二叉查找树 C++实现(含完整代码)

一般二叉树的查找是通过遍历整棵二叉树实现,效率较低。二叉查找树是一种特殊的二叉树,可以提高查找的效率。二叉查找树又称为二叉排序树或二叉搜索树。...

2022-05-06
0

剑指 Offer 07. 重建二叉树

递归方式先根据先序遍历确认根节点,然后找出根节点在中序遍历的位置,从而确定左子树的长度和右子树的长度,对应到先序遍历中也能找出对应的左子树和右子树,分别递归左子树和右子树,重复上面步骤。...

2022-05-06
0

617. 合并二叉树(经典递归)

给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。

2022-05-05
0

平衡二叉树

定义

2022-05-05
0

MySQL为什么选择B+Tree做索引

如上图:以id创建索引,索引数据结构里存储了索引键(关键字)以及对应的值(地址值),当搜寻id=101的数据时,直接找到对应的地址0x123456。时间复杂度为O(1)。...

2022-05-05
0

【备战蓝桥】 算法·每日一题(详解+多解)-- day1

蓝桥杯全国软件和信息技术专业人才大赛是由中华人民共和国工业和信息化部人才交流中心主办,国信蓝桥教育科技(北京)股份有限公司承办的计算机类学科竞赛。...

2022-04-28
0

破解大厂面试动态算法题:字符串分解单词和二叉树统计

我们看两道关于动态规划的算法题。第一题的题目如下:在某些语言例如拉丁语,泰语,他们没有空格将不同意思的单词分开,因此有些字处理软件在处理这样语言时,给定一串字符串,它必须有办法将他们分割成有意义的单词组合。我们有...

2022-04-27
0