请教一种数据结构

pure_flame 2006-09-14 02:49:36

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

...全文

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

写回复

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.把二元查找树转变成排序的双向链表题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 10 / \ 6 14 / \ / \ 4 8 12 16 转换成双向链表 4=6=8=10=12=14=16。首先我们定义的二元查找树节点的数据结构如下： struct BSTreeNode{int m_nValue; // value of nodeBSTreeNode *m_pLeft; // left child of nodeBSTreeNo

从今天开始，我会跟大家分享一下本人学习数据结构和算法的心得体会，也算是今后的复习笔记，如有说错的地方还望各位大佬批评指正，我定虚心请教。同时也希望刚刚接触数据结构和算法的小白们能养成记笔记的习惯，等你以后学的东西越来越多时，你要查以前学过的东西会很容易地捡起来。在学习之前，先向大家分享一本书，名叫《大话数据结构》，内容通俗易懂，非常适合刚入门的小白，本人的心得笔记也是在此书的基础上完成，分享链接如下：数据结构与算法心得笔记——零起点学习（一）欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，

数据结构与算法

33,010

社区成员

35,327

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章