Java 实现的 ART 树,挺适合搞存储结构优化的你看看。路径压缩和懒扩展这两个点实现得比较地道,插入、查找、删除这些常规操作都能搞定,甚至还能查前缀,适合做那种键值前缀匹配的场景。源码结构清晰,不绕,直接能拿来用或者做二次开发。如果你对数据库索引结构感兴趣,ART 确实是个不错的切入点,性能和灵活性都还蛮均衡的。