【问题标题】:M-way search tree using binary tree使用二叉树的 M 路搜索树
【发布时间】:2015-03-11 06:50:37
【问题描述】:

我在一次采访中被问到这个问题:

如何使用二叉树实现 M 路搜索树? 当时我想不出任何方法,查找相同的力找到任何相关的东西。

编辑:作为澄清,我想补充一下,真正的问题是使用二叉树数据结构制作 M 路树,就像可以使用 2 个堆栈实现队列一样。

欢迎任何想法和方法

【问题讨论】:

    标签: data-structures binary-tree


    【解决方案1】:

    如果你让树中的每个节点都存储一个指向它的第一个子节点的指针和一个指向它的下一个兄弟节点的指针,那么你就有一个二叉树表示你的 m-ary 树。

    【讨论】:

      猜你喜欢
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 2023-03-08
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 2011-09-16
      • 1970-01-01
      相关资源
      最近更新 更多