如何使用DOT语言和Java从任何给定阵列以任何顺序打印BST?

时间:2019-06-27 23:11:42

标签: java arrays algorithm binary-search-tree dot

我得到了一个这样的整数数组:[56,200,213,96,{},{},...]和Im要求使用DOT打印BST(二进制搜索树)。对于给定的任何数组,根将是数组的位置0,即arr [0]。这应该使用Eclipse开发。

但是,我对此特定任务的困惑是如何用Java制作此算法,然后使用DOT语言“绘制”树?还是应该直接用DOT完成?也许我以错误的观点来完成任务。

我已经完成了有关BST,不同类型的订单以及用于比较数字并将其插入以“制作”树的节点结构的研究,而我已经知道如何处理Eclipse和Java。

//我的BST算法的节点结构的一部分

class Node {
    int value;
    Node left;
    Node right;

    Node(int value) {
        this.value = value;
        right = null;
        left = null;
    }
}

下面是任何给定数组的输出示例: BST

0 个答案:

没有答案