红黑树与关联数组

发布网友发布时间：2022-05-16 06:35

共2个回答

热心网友时间：2023-10-13 21:53

关联数组就是一个<key-value>对, 可以根据key快速查找/删除/插入/
前提是key在map中是唯一的不重复的, 对重复的key进行插入是不可行的, key可以是一个递增的值以避免重复
红黑树是一个自动平衡的二叉查找树, C++中STL::map就是使用这种机制实现的
红黑树都实现了剩下的就很简单了
用C实现关联数组, 唯一的难度就是key和value类型的问题了, 在C语言中必须指定key和value的类型
C++中有模板的概念, 可以对key和value指定任意的类型我也在头疼这个问题呢哈哈哈
希望帮到你

热心网友时间：2023-10-13 21:53

红黑树与关联数组
红黑树与关联数组最近在学习红黑树，维基百科上说红黑树主要在中用于实现关联数组。想请教达人如何用语言，并采用红黑树的数据结构实现关联数组。红黑树我已经实现了，但标准库容器等还有关联容器是否可操作和功能可