- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 红黑树插入
红黑树的性质： 1.每个节点不是红就是黑 2.根节点为黑色 3.如果节点为红，其子节点必须为黑 4.任一节点至NULL（树尾端）的任何路径，所含之黑节点树必须相同 性质总结一句话：一头一脚黑，黑同红不连 规则1就不用说了，由规则2，root->color=NULL；由规则4，可知新增节点为红；由规则3可知，新增节点之父必为黑， 当新节点插入不符合上述规则...
2018-02-24 18:04:09
243
原创 迅雷面试哈希表
#if 1 //现在有一个用来存放整数的Hash表，Hash表的存储单位称为桶，每个桶能放3个整数， //此Hash表的基桶数目为素数P，Hash表的hash函数对P取模。代码定义如下： //当一个桶中要放的元素超过3个时，则要将新的元素存放在溢出桶中， //每个溢出桶也能放3个元素，多个溢出桶使用链表串起来。 #define P 7 #define NULL_DATA -1 #define B
2018-02-07 21:48:35
570
stl源码剖析
源码之前无秘密，主要包括型别技术，内存管理，算法，数据结构，stl
各类组件之高阶实现技巧。eg:list. vector, stack, deque,RBTree,AVLTree,
map,set..
2018-02-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人