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

创建二叉树的最佳算法是什么?

algorithm binary-tree
  •  0
  • Hanseh  · 技术社区  · 14 年前

    我一直在研究创建二叉树实现的最佳算法。我名单上的第一项是 嵌套集 . 有没有其他的或者更好的算法??

    1 回复  |  直到 14 年前
        1
  •  2
  •   Jakob    14 年前

    很简单,这取决于你要用它做什么。

    • 快速插入、更新和/或删除是否重要?
    • 树中会有多少数据?
    • 你必须把它存储在数据库中还是仅仅存储在内存中?

    以此类推。。

    例如,如果最重要的操作是:“给定一个节点,找到它的祖父”,那么使用嵌套集并不是一个好的选择。

    推荐文章
    SkyWalker  ·  在JavaScript中,合并日期-时间序列的有效算法是什么?
    1 年前
    root  ·  计数算法
    1 年前
    André Silveira  ·  使用循环将数组的每个槽递增1。数组的大小是传递给函数的参数
    2 年前
    danial  ·  如何在多个字符串的每个位置找到最频繁的字符
    2 年前
    Manny  ·  如何比较Perl中的字符串?
    2 年前
    Suhail Gupta  ·  在排序阵列中查找目标范围的时间复杂度-此解在最坏情况下是否为O(N)?
    2 年前
    Diret  ·  获取范围内每个数字的子倍数的算法
    2 年前
    Saif  ·  排序时python如何决定何时调用比较器?
    2 年前
    TryingToLearn  ·  我如何为通用遥控器构造一个类,该遥控器向连接到它的各种设备发送开/关命令?
    2 年前
    Sneha Sharma  ·  滑动窗口-在我的代码中找不到错误(非常基本的算法)
    2 年前
    关于   移动版
    代码之家 - 一站式码农服务社区
    沪ICP备11025650号