摘要: 1.散列表(hash table)的实现成为散列(hashing),是一种以常数平均时间执行输入、删除和查找的技术。但是那些需要元素间任何排序信息的数操作将不会得到有效的支持。2.散列函数示例int hash(const string & key, int tableSize){ ... 阅读全文
posted @ 2015-05-09 17:31 nomasp 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 1.为什么会有树?因为当有大量的输入数据时,链表的线性访问时间就显得略长了。而树结构,其大部分操作的运行时间平均为O(logN)。2.树的实现并不难,几行代码就搞定了。struct TreeNode{ Object element; TreeNode *firstChil... 阅读全文
posted @ 2015-05-09 16:46 nomasp 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 1.如何通过调整链而不是数据来交换两个相邻的元素? // 单向链表 Node *p,*afterp; p=beforep->next; afterp=p->next; p->next=afterp->next; beforep->next=afte... 阅读全文
posted @ 2015-05-09 15:31 nomasp 阅读(230) 评论(0) 推荐(0) 编辑