代码之家 › 专栏 › 技术社区 › Jay

在排序数组中插入一个数字!

data-structures c

Jay · 技术社区 · 14 年前

我想写一段代码,将一个数字插入到一个排序数组的适当位置(即数组在插入后仍应保持排序)

我的数据结构不允许重复。

还有其他更好的办法吗?

3 回复 | 直到 14 年前

Amadan 14 年前

如果你真的有一个数组,而不是一个更好的数据结构,那是最佳的。如果你在实现上很灵活,看看 AA Trees

tafa 14 年前

数据是否必须一直完全排序? Binary Heap 此外,它还可以满足您的条件,即内存应该是连续的,因为您可以在数组的顶部实现二进制堆(即;数组[2n+1]左子级,数组[2n+2]右子级)。

Jacob 14 年前

如果在定位/删除和插入操作中插入大量元素logn,则基于堆的树实现将更有效。

推荐文章

Community wiki · C中有哪些耗时的操作?

1 年前

Tintenfisch · 传递参数:array与C和C中的*&array和&array[0]之间的差异++

1 年前

daryldxn · Windows筛选平台计算通过TCP连接发送的字节和接收的字节

1 年前

Mike Balts · 它们将被打印多少次,为什么?我知道:“阿尔法”一次,“贝塔”两次,“欧米茄”两次但我不知道为什么

1 年前

Mohammed Eid · 数据类型“char”是否可以被视为数据类型“int”?

1 年前

Community wiki · 将所有处理器电源都投入到任务中

1 年前

Community wiki · 在C&数据结构中实现不同数据结构的聪明方法,应该更频繁地使用

1 年前

Community wiki · C++为C添加了什么?[已关闭]

1 年前

Abhinav Kumar · 如何将#define的数据类型设置为长双精度?

1 年前

Community wiki · 打印1到1000,不带循环或条件

1 年前