进入网络管理的网站,网站开发市场价,wordpress数据库配置文件路径,深圳网站制作公司流程图关联数组#xff08;associative array )是一种常用的抽象数据类型。它有很多别名#xff0c;例如associative container , map , mapping , dictionary , finite map , table,index 等。它的特点是由一个关键字和其他各种属性组成的集合。典型的操作包括插入#xff0c;删除… 关联数组associative array )是一种常用的抽象数据类型。它有很多别名例如associative container , map , mapping , dictionary , finite map , table,index 等。它的特点是由一个关键字和其他各种属性组成的集合。典型的操作包括插入删除和查找等。而用于描述关联数组最常用的是哈希表 hash table 和自平衡二叉搜索树self-balanced binary search tree )(包括红黑树 red-black tree 和avl树 avl tree 有时可能使用B-tree (适用于关联数组太大的情况比如数据库等。哈希表和自平衡二叉搜索树的性能对比如下平均情况下哈希表的查找和插入操作的复杂度为O1而自平 衡二叉搜索树的查找和插入操作的复杂度为Olog(n))。而最坏情况下平衡二叉搜索树的查找和插入操作的复杂度仍为O(log(n))而哈希表的查 找和插入操作的复杂度可能达到On。 相关链接直接参考维基百科中内容即可另有一篇中文的文章也不错链接 红黑树的介绍和实现 由于c语言标准库中缺乏对各种抽象数据类型的支持c语言下对各种抽象数据类型的操作比较麻烦从网上找了一些C语言的数据结构库感兴趣的可以看看 GDSL GNUlib sglib attractive chaos s klib c-geniric-library cbase libwayne uthash hash table ccan
