数据结构
NKYSL
这个作者很懒,什么都没留下…
展开
-
数据结构-RBTree
红黑树(Red-black tree) 是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,常用于关联数组、字典等。C++ 中的标准关联容器 set、multiset、map、multimap 内部采用的数据结构就是红黑树。4.如果一个节点是红色的,那么它的孩子节点必须是黑色的。5.从任意一个节点到叶子节点经过的黑色节点个数是一样的。1.每个节点只能是红色的或黑色的。3.每个叶子节点都是黑色的。#RBTree-红黑树。原创 2023-12-26 15:42:07 · 327 阅读 · 1 评论 -
【无标题】
哈希表是构造出来的一种可以快速查找的存储结构。哈希存储的基本思想是以关键字为自变量,通过一定的函数关系(称为散列函数或者哈希函数),计算出对应的函数值,以这个值作为数据元素的地址,将该数据元素存到相应的地址单元中去。对于两个元素,e1!=e2,但Hash(e1)=Hash(e2),就会产生哈希冲突,简单点说,就是两个不同的元素经过哈希函数的计算,计算除了相同的存储地址,这样的情况成为哈希冲突。查找时,再根据关键字采用计算哈希值的方式计算出相应的哈希地址,再到相应的存储单元去取需要的元素。原创 2023-12-26 15:20:58 · 328 阅读 · 1 评论