红黑树与关联数组

最近在学习红黑树,维基百科上说红黑树主要在c++中用于实现关联数组。
想请教达人如何用c语言,并采用红黑树的数据结构实现关联数组。
红黑树我已经实现了,但如何用红黑树实现关联数组还不太懂。

关联数组就是一个<key-value>对, 可以根据key快速查找/删除/插入/
前提是key在map中是唯一的不重复的, 对重复的key进行插入是不可行的, key可以是一个递增的值以避免重复
红黑树是一个自动平衡的二叉查找树, C++中STL::map就是使用这种机制实现的
红黑树都实现了 剩下的就很简单了
用C实现关联数组, 唯一的难度就是key和value类型的问题了, 在C语言中必须指定key和value的类型
C++中有模板的概念, 可以对key和value指定任意的类型 我也在头疼这个问题呢 哈哈哈
希望帮到你
温馨提示:内容为网友见解,仅供参考
第1个回答  2011-12-08
红黑树与关联数组
红黑树与关联数组最近在学习红黑树,维基百科上说红黑树主要在中用于实现关联数组。想请教达人如何用语言,并采用红黑树的数据结构实现关联数组。红黑树我已经实现了,但标准库容器等还有关联容器是否可操作和功能可
本回答被网友采纳
相似回答