Java
Amy
总是计划很多却鲜少实施
展开
-
【解惑】深入jar包:从jar包中读取资源文件
http://hxraid.iteye.com/blog/483115转载 2013-07-15 14:33:05 · 436 阅读 · 0 评论 -
红黑树、B+树、trie树应用场景
红黑树是近似的平衡二叉树AVL,损失了一定的平衡性,来降低维护平衡所需的代价。 红黑树的应用: C++的STL库中的map和set java中的treeMap Linux的进程调度 B树、B+树是多路查找树,分枝多层数少,减少查找时的磁盘IO。 数据库里基本用的都是B+树 Trie树又叫检索树、字典树,主要是对字符串内容建索引,对前缀查找速度要求很高的场景。耗内存,查找速度快,但插入、删...原创 2019-03-25 11:12:33 · 542 阅读 · 1 评论