- 博客(3)
- 资源 (7)
- 收藏
- 关注
RSS订阅转载 红黑树，B树，B+树，B-树 理解
[转载] 红黑树，B树，B+树，B-树 理解 红黑树rbtree 二叉排序树map 就是采用红黑树存储的，红黑树(RB Tree)是平衡二叉树，其优点就是树到叶子节点深度一致，查找的效率也就一样，为logN.在实行查找，插入，删除的效率都一致，而当是全部静态数据时，没有太多优势，可能采用hash表各合适。hash_map是一个hash table占用内存更多，
2013-09-14 14:45:50
501
转载 java 守护线程
Java中的守护线程(setDaemon) 守护线程是为其他线程的运行提供便利的线程。守护线程不会阻止程序的终止。Java的垃圾收集机制的某些实现就使用了守护线程。非守护线程包括常规的用户线程或诸如用于处理GUI事件的事件调度线程。程序可以包含守护线程和非守护线程。程序只有守护线程时，该程序便可以结束运行。如果要使一个线程成
2013-09-14 14:16:00
479
转载 排序算法的整理（1）
排序法 平均时间最差情形稳定度额外空间备注冒泡 O(n2) O(n2) 稳定O(1)n小时较好交换 O(n2) O(n2)不稳定O(1)n小时较好选择
2013-09-14 14:09:36
431
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人