- 博客(4)
- 收藏
- 关注
RSS订阅原创 set的简单讲解
与priority_queue类似，set默认使用lessless默认使用小于运算符，所有平衡树是左小右大的。当然你也可以使用其他的方式,改变元素之间的排列关系，方法类似priority_queue。方法有三种：使用greate函数类、使用运算符重载或者自己写一个比较函数类。it!= s.end();
2023-09-09 20:54:24
210
原创 堆（优先队列:ptiority_queue）简析
堆(Heap)是计算机科学中一类特殊的数据结构，是最高效的优先级队列。堆通常是一个可以被看作一棵完全二叉树的数组对象。堆在CSP等考试中，不是很常用，但是确实很重要，建议大家STL的堆学的熟一点，手写的堆可以稍微了解一下就行了，考试的时候，堆还是一个重要的知识点（特别是初赛中，会涉及到一部分的选择题）。希望我今天的小博客对于小伙伴们学习堆有作用（虽然我STL堆少了些，有问题的还可以联系我），但也希望小伙伴们动动小手，给俺一个一键三连加关注，好么？拜拜ヾ(￣▽￣)Bye~Bye~
2023-09-03 21:09:25
79
原创 红黑树简析（可能会有部分转载）
一. 红黑树的特性性质1:每个节点或者是黑色，或者是红色。性质2:根节点是黑色。性质3:每个叶子节点(NIL)是黑色。[注意:这里叶子节点，是指为空(NIL或NULL)的叶子节点!]性质4:如果一个节点是红色的，则它的子节点必须是黑色的。性质5:从一个节点到该节点下的所有叶子节点的路径上，均包含相同数目的黑节点。对于特性(5)，确保没有一条路径会比其他路径长出两倍。因而，红黑树是相对接近平衡的二叉树。二. 旋转红黑树的基本操作是添加、删除。在对红黑树进行添加或删除之后，都会用到旋转
2023-09-02 21:37:43
214
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人