如何为bst节点生成构造函数?

uttx8gqw  于 2021-07-06  发布在  Java
关注(0)|答案(1)|浏览(434)

我需要再上一节课吗?e、 g.人?
对不起,我的编程技巧太生疏了。

public class Node 
{
    Node left;
    Node right;
    Node parent;
    String name;
    String DoB;
    int phoneNumber;

....

}

public class BST {
    Node root;
    int size;

...
}
zaq34kh6

zaq34kh61#

您可以这样直接实现:

public class BSTNode {

    BSTNode left;
    BSTNode right;
    BSTNode parent;
    String name;
    String DoB;
    int phoneNumber;

....

}

//初始化

BSTNode() {}

//如果只有一个节点

BSTNode(String name, String DoB, int phoneNumber) {
   this.name=name;
   this.DoB=Dob;
   this.phoneNumber=phoneNumber;
   }

//如果bst包含多个节点

BSTNode(String name, String DoB, int phoneNumber,BSTNode parent,BSTNode 
left,BSTNode right){
     this.parent=parent;
     this.left=left;
     this.right=right;
     this.name=name;
     this.DoB=Dob;
     this.phoneNumber=phoneNumber;
     }

相关问题