摘要：
散列表即哈希表：用的是数组支持按照下标随机访问数据的特性，是数组的一种扩展。 时间复杂度：O（1） 散列函数： 对N取模， 哈希冲突： MD5用的hash算法，也会冲突 解决冲突 ： （1）探测（线性寻址） （2）链表（拉链）（JDK1.7采用链表法）（JKD1.8引入红黑树） HashMap 结构 阅读全文
摘要：
auto_ptr unique_ptr share_ptr auto_ptr 已弃用，auto_ptr存在内存崩溃的问题，因为采用的是对象所有权模式， 用auto_ptr进行资源转移，不能共享对象的所有权。 #include <iostream> #include <memory> #include 阅读全文
摘要：
平衡二叉搜索树（AVL） 特性： （1）左右子树的深度之差不超过1 红黑树（RBT） 红黑树的由来，解决了什么问题: 为了维持二叉搜索树的平衡性（避免元素一边倒，变成链表），数据结构内出现了各种类型的树，如AVL树（即平衡搜索树，特性是维持左右子树的高度差不超过1） 而红黑树使用了颜色的概念维持树的 阅读全文