随笔分类 - 数据结构
摘要：开链法：在每个表格元素中维护一个list，冲突元素添加到list中； 其他方法可以参考：index 一、hashtable的桶和节点 桶为vector，每个桶的节点指向一个list； //hash table 的基本结点, 链表形式 template<class Value> class _hash
阅读全文
摘要：ref: 《STL源码剖析》 红黑树 红黑树是一种平衡二叉树；平衡二叉树有AVL-TREE、RB-TREE、AA-TREE等； “平衡”的大致意思是:没有任何一个节点过深。 此外，红黑树还必须满足以下规则： 每个节点不是红色就是黑色； 根节点为黑色； 如果节点为红色，其子节点必须为黑色； 任一节点至
阅读全文
