请教一种数据结构

pure_flame 2006-09-14 02:49:36

现在需要一种高效的数据结构来实现这样一种功能，即
1 可以通过key来快速查找value
2 也还可以按照value来快速排序（排序是基于以排好序的序列）
请各位大侠多多指点

...全文

168 1 打赏收藏转发到动态举报

写回复

用AI写文章

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

fflush 2006-09-14

打赏
举报

你可以用支持随机访问的线性表（比如说数组）来存放value，然后再建一个索引，索引的关键字是key，每一个key指向其对应的value。这样，如果你的索引用hash table来实现，你可以在O(1)的时间内根据key访问到对应的value，并且对于value的quick sort也可以照常进行，而外的开销在于移动value的时候需要同步更新key中的指针，这样在每一个<key, value>中需要双向引用，可以各维护一个指向对方的指针来实现

本文代码实现基本按照《数据结构》课本目录顺序，外加大量的复杂算法实现，一篇文章足够。能换你一个收藏了吧？

上次发操作系统笔记，很快浏览上万，这次数据结构比上次硬核的多哦，同样的会发超硬核代码，关注吧。

今天看程序看到一种很奇怪的结构体声明方式，形式如下： Typedef struct{ Int a:2, b:1, c:3; }struct1; 请教了一下高人，才知道原来type *:*;的这种用法是C语言里边为了节省存储空间并使处理简单而提供的一种数据结构，称之为“位域”或“位段”。

▊《算法秘籍》王一博著算法是编程的基石，开发的核心。本书包含55个二维码，300多分钟视频，100多个知识点，50多个示例，适合程序员、计算机专业相关师生，以及对算法感兴趣的读者。这是一本关于数据结构和算法的书，以Java为描述语言，介绍了计算机编程中常用的数据结构和算法。全书共13章，讲述了常见的数据结构、排序算法、位运算、树、递归、回溯算法、贪心算法、双指针和滑动窗口、BFS和DFS、前缀和、动态规划、并查集、其他经典算法等知识。

文章目录先来聊聊学习数据结构与算法数据结构与算法，听起来就难得不要不要的数据结构与算法，到底该怎么学？????通用性建议---如何学习编程知识？1、你需要的不是一个参考2、不要钻牛角尖3、一定要多交流4、你得多动手（不是让你找人打架）那么针对数据结构与算法该怎么学习？我们需要学习哪些知识点？（附有思维导图）基础中的基础复杂度基础的数据结构那些需要了解的算法来个总结吧整理了20本经典数据结构与算法书籍送给...