原文链接:面试官问你B树和B+树,就把这篇文章丢给他 1 B树 在介绍B+树之前, 先简单的介绍一下B树,这两种数据结构既有相似之处,也有他们的区别,最后,我们也会对比一下这两种数据结构的区别。 1.1 B树概念 B树也称B-树,它是一颗多路平衡查找树。二叉树我想大家都不陌生 ...
西天取经的路上,一样上演着编程的乐趣..... 若它的左子树不为空,则左子树上所有的节点值都小于它的根节点值。 若它的右子树不为空,则右子树上所有的节点值均大于它的根节点值。 它的左右子树也分别可以充当为二叉查找树。 例如: 例如,我现在想要查找数值为 的节点。由于二叉查找树的特性,我们可以很快着找到它,其过程如下: 和根节点 比较 由于 gt ,所以 只可能存在于 的右子树中,因此查看右孩子 由 ...
2018-10-18 10:42 7 913 推荐指数:
原文链接:面试官问你B树和B+树,就把这篇文章丢给他 1 B树 在介绍B+树之前, 先简单的介绍一下B树,这两种数据结构既有相似之处,也有他们的区别,最后,我们也会对比一下这两种数据结构的区别。 1.1 B树概念 B树也称B-树,它是一颗多路平衡查找树。二叉树我想大家都不陌生 ...
前言 HashMap 源码和底层原理在现在面试中是必问的。因此,我们非常有必要搞清楚它的底层实现和思想,才能在面试中对答如流,跟面试官大战三百回合。文章较长,介绍了很多原理性的问题,希望对你有所帮助~ 目录 本篇文章主要包括以下内容: HashMap 的存储结构 常用变量说明 ...
初识 MyBatis MyBatis 是第一个支持自定义 SQL、存储过程和高级映射的类持久框架。MyBatis 消除了大部分 JDBC 的样板代码、手动设置参数以及检索结果。MyBatis 能够支 ...
摘自:https://www.cnblogs.com/cxuanBlog/p/12248536.html 初识 MyBatis MyBatis 是第一个支持自定义 SQL、存储过程和高级映 ...
1. 使用测试工具《论语》有云:工欲善其事,必先利其器。在开始具体的自动化测试之前,我们需要做好更多的准备,包括以下几个方面:认识自动化测试准备自动化测试工具使用有效的方式针对 ...
三次握手和四次挥手是各个公司常见的考点,也具有一定的水平区分度,也被一些面试官作为热身题。很多小伙伴说这个问题刚开始回答的挺好,但是后面越回答越冒冷汗,最后就歇菜了。 见过比较典型的面试场景是这样的: 面试官:请介绍下三次握手 求职者:第一次握手就是客户端给服务器端发送一个报文 ...
前言 提到ZooKeeper,相信大家都不会陌生。Dubbo,Kafka,Hadoop等等项目里都能看到它的影子。但是你真的了解 ZooKeeper 吗?如果面试官让你给他讲讲 ZooKeeper 是个什么东西,你能回答到什么地步呢? 我会用两个篇幅介绍ZooKeeper ,第一篇是概念性 ...
表示浮点数?下次再有人问你,就把这篇文章丢给他。 作为一种数据类型,浮点数应用广泛。在处理诸如订单交易 ...