数据结构与算法

在RocketMQ和Kafka中也都使用了二分查找算法，在实际应用上也是各有千秋，文中把使用的地方及源码都进行了分析，有兴趣可以看一下

堆排序 特点 原地排序 时间复杂度O(nlogn) 步骤 构造堆 排序 堆排序的关键就是借助“堆”这个数据结构对元素进行排序

Java中的HashMap是一种(K,V)数据结构，在java中也是采用数组+链接的数据结构保存数据。 在使用HashMap的时候，可能关注到下面这两个点： 装载因子 扩容

Hash表 如Java中的HashMap等，一种(K,V)的数据存储结构。HashMap底层使用的是数组+链表，主要是数组，并非所有的hash表都这样。

排序算法 冒泡排序、插入排序、选择排序、归并排序、快速排序、计数排序、基数排序、桶排序 排序算法 时间复杂度 是否基于比较

为磁盘或其它存储设备设计的一种平衡搜索树 类似红黑树，区别：在降低磁盘IO操作数上更好，结点可以有很多孩子 红黑树每个结点1个关键字，且至多左右2个子节点。B树一个结点有n个关键字，则有n+1的子节点

红黑树本身就是一棵二叉搜索树。 二叉搜索树是不平衡的，在极不平衡的时候，也就是最坏的情况下，会退化成链表，此时的时间复杂度为O(n)。

本文是对二叉搜索树（也叫排序二叉树）的基本介绍，及相关操作说明，最后附有代码说明，本文主要采用的编程语言为java。