二分法检索

前序 二分法检索时一种常用的搜索算法，是一种非常基础并高效的检索算法，其时间复杂度为O(log n),Btree,B+tree,红黑树等算法是基于二分法拓展的ji检索算法，常用与大数据量下文本的搜索，如数据库（mysql,mongodb）的索引。（后面会大致说一下这几种的区别）   code如下： package com.link; import org.junit.Test; /** *

>>阅读原文<<