Data structures 基于二叉树的M路搜索树

Data structures 基于二叉树的M路搜索树,data-structures,binary-tree,Data Structures,Binary Tree,我在一次采访中被问到: 如何使用二叉树实现M路搜索树? 我当时想不出任何办法,也找不到任何相关的办法 编辑:作为我想补充的澄清,真正的问题是使用二叉树数据结构创建一个M-way树,就像队列可以使用两个堆栈实现一样 任何想法和方法都是受欢迎的如果让树中的每个节点都存储指向其第一个子节点的指针和指向其下一个兄弟节点的指针,那么就有了m元树的二叉树表示形式

我在一次采访中被问到:

如何使用二叉树实现M路搜索树? 我当时想不出任何办法,也找不到任何相关的办法

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


任何想法和方法都是受欢迎的

如果让树中的每个节点都存储指向其第一个子节点的指针和指向其下一个兄弟节点的指针,那么就有了m元树的二叉树表示形式