红黑树与关联数组

答案:2 悬赏:30 手机版

解决时间 2021-04-05 21:34

提问者网友：龅牙恐龙妹
2021-04-05 02:20

红黑树与关联数组

最佳答案

五星知识达人网友：詩光轨車
2021-04-05 02:52

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

全部回答

1楼网友：北方的南先生
2021-04-05 03:34

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

我要举报

如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！