| | | | |

2020年1月24日

摘要： 1.由红黑树显示的容器 map,set,multimap,multiset 2.红黑树定义与特性每个节点要么是黑色，要么是红色。（节点非黑即红）根节点是黑色。每个叶子节点（NULL）是黑色（为了简单期间，一般会省略该节点）。如果一个节点是红色的，则它的子节点必须是黑色的。（也就是说父子节点不阅读全文

posted @ 2020-01-24 16:42 冯校长阅读(191) 评论(0) 推荐(0) 编辑

数据结构复习：hashmap

摘要： 1.hashmap查插删改的时间复杂度是常数，最坏的情况（键值全部冲突）复杂度上升为O(n) 2.哈希函数一般的说，Hash函数可以划分为如下几类：1. 加法Hash 2. 位运算Hash 3. 乘法Hash 4. 除法Hash 5. 查表Hash 6. 混合Hash 7.数组Hash 3.哈希阅读全文

posted @ 2020-01-24 15:45 冯校长阅读(127) 评论(0) 推荐(0) 编辑

2020年1月24日

公告