构建到4-ary树结构

Question

我想使用Java创建一个4-ary密钥树​​结构，如图所示。

怎么办？ this tree structure must be: depth=4 and height= 16

Answer 1

您可以为此目的创建自己的类。 这里节点结构wull存储数据，并为其子节点提供4个引用。

//Class to represent 4-ary tree node
class TreeNode<T>
{
    TreeNode<T> firstChild; //store child references here
    TreeNode<T> secondChild;
    TreeNode<T> thirdChild;
    TreeNode<T> fourthChild;
    T data;

    TreeNode(T initData)
    {
        data = initData;
    }
};