gpt4 book ai didi

algorithm - 二叉树与链表与哈希表

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:12:00 26 4
gpt4 key购买 nike

我正在为我正在进行的项目构建一个符号表。我想知道人们对可用于存储和创建符号表的各种方法的优缺点有何看法。

我做了一些搜索,最常推荐的是二叉树或链接列表或哈希表。以上所有的优点和/或缺点是什么? (在 C++ 中工作)

最佳答案

这些数据结构之间的标准权衡适用。

  • 二叉树
    • 实现的复杂性中等(假设您无法从图书馆获得它们)
    • 插入是 O(logN)
    • 查找是 O(logN)
  • 链接列表(未排序)
    • 实现复杂度低
    • 插入是 O(1)
    • 查找是 O(N)
  • 哈希表
    • 实现起来非常复杂
    • 插入平均为 O(1)
    • 查找平均为 O(1)

关于algorithm - 二叉树与链表与哈希表,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/371136/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com