什么是随机查找？为什么说b树b+树支持随即查找 数据结构

Question

随机查找从何种角度理解“随机”这一个词语？b树b+树不也是从上到下层层查找吗？为什么就是随机的呢？随即查找的定义是什么呢

Answer 1

我打一个比方，你们学校的学生考试分数是均匀分布的，那么你随机挑选一些，虽然不会找到那个最优秀的，但是大概率也能找到比较优秀的。
而顺序去寻找，也许这个顺序是水平从低到高排列的，那么找了半天，还是悲剧了。
随机的意思就是利用均匀分布这个特点，用较小的尝试去找到近似最优解。