林子er
-
二叉搜索树的本质
引言 打算写写树形数据结构：二叉查找树、红黑树、跳表和 B 树。这些数据结构都是为了解决同一个基本问题：如何快速地对一个大集合执行增删改查。 本篇是第一篇，讲讲搜索树的基础：二叉搜索树。 基本问题 如何在一千万个手机号中快速找到 13012345432 这个号（以及相关联信息，如号主姓名）？ 最笨的方案 把一千万个手机号从头到尾遍历一遍，直到找到该手机号，返…
引言 打算写写树形数据结构：二叉查找树、红黑树、跳表和 B 树。这些数据结构都是为了解决同一个基本问题：如何快速地对一个大集合执行增删改查。 本篇是第一篇，讲讲搜索树的基础：二叉搜索树。 基本问题 如何在一千万个手机号中快速找到 13012345432 这个号（以及相关联信息，如号主姓名）？ 最笨的方案 把一千万个手机号从头到尾遍历一遍，直到找到该手机号，返…
