数据结构笔记

这篇文章主要就是总结,为什么这个项目的效率那么的高、速度那么的快.它优秀设计的点在哪里 先给出作者的性能测试图,让你震撼一下它的效率 AWS 8-Core机器 AWS 32-core机器 通过对比就可

第二篇链接 上一篇我们讲了入队操作,这一篇讲解批量入队.可能会少量涉及上一篇的入队代码. 在开始讲批量入队代码之前,先回顾一下上一篇的Enqueue函数,从块池里面分配块之后,有个成员变量tail_b

还是从使用函数入口 在我的项目里test.cpp这样使用入队函数 其中调用Enqueue函数,ConcurrentQueue对于这个函数提供了左值引用和右值引用两种版本 左值引用版本 右值引用版本 底

concurrentqueue的github链接在这 项目介绍为支持工业级强度无锁队列,看了接口,支持批量插入,然后没有依赖其他开源项目.瞬间就吸引上了,刚好自己项目需要使用到这个,自己实现的网上的都

BF算法(暴力解法) KMP 解决上面这种情况就是当不相等时, i不要设置 i = i - j + 1,i保持原位置即可 再看下面这幅图 相等前后缀字符串

特点: 不是一颗平衡树，左右子树的高度差，长的不超过短的2倍。 从上图中可以看出，对于只需要增、查操作的话，AVL树要更好一些。但是对于大数据量，并且需要删除操作，那么红黑树整体下来性能要更好，因为旋

删除一个节点要保证根节点是黑色，每个路径黑色节点的数量要和删除之前保持一致 根据有孩子分为几种情况: 那么将有一个孩子的转换成有一个孩子或者没有孩子情况 根据删除节点的颜色分为几种情况 下列都以删除节