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

快速插入和搜索

data-structures algorithm
  •  1
  • Avinash  · 技术社区  · 14 年前

    • 插入
    • 找到。

    谢谢 阿维纳什

    3 回复  |  直到 14 年前
        1
  •  0
  •   EyyoFyber    14 年前

    图邻接表的一个很好的实现是使用动态分配的整数向量。

    它看起来是这样的:

    矢量[N]

    要将边从节点x插入到节点y,请使用:

    矢量[x].推力(y)

    如果您有很多节点,并且希望加快该操作,那么可以使用hashmap。

        2
  •  3
  •   Boris Pavlović    14 年前

    hash map

        3
  •  1
  •   aeh    14 年前

    推荐文章
    Sneha Sharma  ·  滑动窗口-在我的代码中找不到错误(非常基本的算法)
    2 年前
    Eddiex045  ·  比较两个文本文件,匹配项转到一个新文件
    2 年前
    Liferafter  ·  TypeError:缺少1个必需的位置参数(LinkedList)
    2 年前
    NOBUD  ·  最大堆插入函数实现C++
    2 年前
    Tuna Arıyürek  ·  “结构对象*对象”和“对象*对象”之间的区别
    2 年前
    Mark Tyler  ·  具有O(1)随机移除和添加的数据结构,用于洗牌生成器顺序
    7 年前
    riasc  ·  嵌套贴图结构创建空贴图
    7 年前
    Foxhound013  ·  将要发送到视图中的HighCharts的结构化数据
    7 年前
    Akshay Barpute  ·  cpp中的以下链表程序有什么问题?
    7 年前
    Batwoman05  ·  C++中是否有具有类似函数的树集数据结构
    7 年前
    关于   移动版
    代码之家 - 一站式码农服务社区
    沪ICP备11025650号