在分类的数据结构中插入多个数据字段



当您需要在节点中插入超过1个(如10)数据字段并以其键的上升顺序存储时,最佳的数据结构是什么最佳数据结构?

通常,插入元素需要3个步骤:

  1. 定位在哪里插入
  2. 插入
  3. 根据需要调整数据结构

如果插入元素具有 juartity (像所有元素等于一样,它将在链接列表中节省1. locate where to insert时间),但是时间复杂性仍然O(n)

如果插入元素具有没有规律性,则足够随机。插入一个和插入批处理没有区别。

因此,在一个单词中,没有特殊的数据结构用于批量插入。但是您可以在某些特殊条件下改善Constant Time Complexity

ps:常见排序的数据结构是平衡的二进制树,更新

时花费O(logn)时间复杂度

最新更新