脚踏实地
全部博文（230）
发布时间：2013-12-09 23:11:16
严版的数据结构中，把他们归类为查找这一章节中。【9.2节 动态查找表】1. 注意静态和动态查找的区别后者是在查找的过程中会对源table进行更改，比如插入不存在的元素或者删除已存在的元素。如果是有序表的静态查找，推荐二分。 斐波那契和插值查找不太好用。。。9.1.3 节静态树表感觉现实中应用不大，各个元素被查找的.........【阅读全文】
发布时间：2013-12-05 20:17:29
2-3 TreeFiles: tree23.c, tree23.hA B-tree maintains its balance by ensuring that the paths from the root toleaves are all equal in length. The 2-3 tree is one of several variations ofB-trees. A node in a 2-3 tree has either two or three children, except forthe speci.........【阅读全文】
发布时间：2013-12-02 23:38:13
http://www.blogbus.com/technica-logs/32407481.htmlLinux内核中bitmap是一种很常用的结构。最典型的就是sched.c里面的优先级bitmap: struct prio_array，它提供了atomic和非atomic的两套操作，例如clear_bit是原子操作，而__clear_bit就是非原子操作。区别只是少了一个“LOCK_PREFIX”。关于lock_prefix，是用于SMP.........【阅读全文】
