出处：https://www.jianshu.com/p/86a1fd2d7406 写在前面，好像不同的教材对b树，b-树的定义不一样。我就不纠结这个到底是叫b-树还是b-树了。 如图所示，区别有以下两点： B+树中只有叶子节点会带有指向记录的指针，而B树则所有节点都带有，在内部节点出现的索引项不会再出现在叶子节点中。 B+树中所有叶子节点都是通...
正好最近关注到学习数据结构和算法的两个工具，特别好用。下面我就分别介绍下这两个工具，各位可以收藏一下，说不定以后能用到。 第一个工具是数据结构和算法可视化工具——Data Structure Visualizations。该工具由旧金山大学开发，地址： https://www.cs.usfca.edu/~galles/visualization/Algor...
红黑树 R-B Tree R-B Tree，全称 Red-Black Tree 又称为 红黑树，它是一种特殊的二叉查找树，红黑树的每个节点都有存储位表示节点的颜色，可以是红Red 或者 黑Black 红黑树是相对平衡的二叉树 特性 1.每个节点或者是黑色或者是红色 2.根节点是黑色 3.每个叶子节点（NIL）是黑色，这里叶子节点是为空 NIL 或者 NUL...
本篇介绍另外一个在C++ stl中常用的容器map.我打算将map的实现容器和map接口分开,创建map的时候可以传递一个实现了interface_map_container接口的对象指针进来,如果这个参数传0,则默认使用红黑树做实际的容器.这样做的好处是用户可以根据性能需求传递自己定制的容器类.例如在游戏程序中常见的数据表.一般通过一个索引查询,并且在程...
顺序统计树和区间树都是对红黑树的扩张：通过在节点添加字段完成其他的功能，如果该字段可以在 $O(1)$ 时间内维护，就能够不影响红黑树本身操作效率渐进量级。 顺序统计树 顺序统计树是红黑树的扩展：在红黑树的每个节点额外维护一个域size，记录以该节点为根的子树中的总结点个数。顺序统计数具有这样的功能：在 $O(\lg n)$ 时间内找到树中所有元素的第 $...
本人3年开发经验、18年年底开始跑路找工作，在互联网寒冬下成功拿到阿里巴巴、今日头条、迅雷等公司offer，岗位是Java后端开发，最终选择去了迅雷。面试了很多家公司，感觉大部分公司考察的点都差不多，所以将自己的心得记下来，希望能给正在找或者准备找工作的朋友提供一点帮助。另外，目前在迅雷也做面试官的工作，身份从求职者变为面试官，看问题的很多角度也不一样，所...
本人5年开发经验、18年年底开始跑路找工作，在互联网寒冬下成功拿到阿里巴巴、今日头条、云和数据等公司offer，岗位是Java后端开发，因为发展原因最终选择去了云和数据，入职一年时间了，也成为了面试官，之前面试了很多家公司，感觉大部分公司考察的点都差不多，趁空闲时间，将自己的心得记下来，希望能给正在找或者准备找工作的朋友提供一点帮助。 下面提的问题...
HashMap 1.描述 HashMap是常用的Java集合之一，是基于哈希表的Map接口的实现。设计目标是尽量实现哈希表O(1)级别的增删改查效果，与HashTable主要区别为不支持同步和允许null作为key和value。 各项默认值 初始容量（capacity）：16（1<<4），即2^4。 最大容量：(1<<30)，即...
一、红黑树 1、红黑树 2、红黑树复杂度 3、使用红黑树的模块 1、本地内存做的红黑树 ngx_conf_module ngx_event_timer_rbtree #管理定时器的红黑树 2、管理定时器的红黑树 Ngx_http_file_cache Ngx_http_geo_module Ngx_http_limit_conn_module Ng...
本人5年开发经验、18年年底开始跑路找工作，在互联网寒冬下成功拿到阿里巴巴、今日头条、家居云等公司offer，岗位是Java后端开发，因为发展原因最终选择去了家居云，入职一年时间了，也成为了面试官，之前面试了很多家公司，感觉大部分公司考察的点都差不多，趁空闲时间，将自己的心得记下来，希望能给正在找或者准备找工作的朋友提供一点帮助。 下面提的问题可以...