数据结构
Shiftyman
简单是最高哲学。
展开
-
Sqlite3源代码学习之外篇—哈希表 (转)
出自:http://blog.csdn.net/missyou03/article/details/5674308 多姿多彩的哈希表 自从通过数据结构课程学习哈希表以来,对于哈希表的实现一直都是固定的课本上的理论,使用链表作为冲突消解策略,分配一个数组作为哈希表的基本结构,基本上实现哈希表的方法就是这样,但是一般因为找不到好的哈希函数而放弃使用哈希表。由于使用的少,对于哈希表的转载 2013-06-15 10:53:42 · 1127 阅读 · 0 评论 -
redis笔记:哈希表 (转)
来自http://yulinlu.blog.163.com/blog/static/58815698201162361419296/ 相关文件: Dict.c 关键数据结构如下typedef struct dict { dictType *type; void *privdata; dictht ht[2]; int rehashidx;转载 2013-06-15 10:51:51 · 948 阅读 · 0 评论 -
Berkeley DB 1.8.6源代码学习
出自:http://blog.csdn.net/missyou03/article/details/5209690 从上面链接可以顺便看到博主的多篇Berkeley DB的源码学习笔记!转载 2013-06-15 10:57:19 · 1015 阅读 · 0 评论 -
森林与二叉树的转换 (转)
出自:http://blog.163.com/lixueyu1004@126/blog/static/502824942010915800562/对于一般树,树中孩子的次序并不重要,只要双亲与孩子的关系正确即可。但在二叉树中,左、右孩子的次序是严格区分的。所以在讨论二叉树与一般树之间的转换时,为了不引起混淆,约定按树上现有结点次序进行转换。这里研究二叉树与一般树之间的转换,可以了解两者之间的内转载 2013-10-16 21:52:48 · 1509 阅读 · 0 评论