Java 二叉搜索树，包含包含链表的节点

Question

我正在尝试编写一个Java程序，该程序将使用二叉搜索树创建一个数据库，其键将是汽车的品牌（例如雪佛兰）。该节点将包含一个链表，其中包含有关汽车的更多详细信息。

我的汽车被添加到一个名为DBTreeNode的链表类中。

我可以在这里修改BST实现，使节点的数据成为链表吗？

Answer 1

一种选择是将您的 DBTreeNode 列表添加为 BST 节点的成员以及其他字段，如左、右等......然后为 DBTreeNode 添加访问器（getter、setter）。希望这有帮助。祝你好运！

下面是一个示例：

public class BST<Key extends Comparable<Key>, Value> {
    private Node root;             // root of BST
    private class Node {
        private Key key;           // sorted by key
        private Value val;         // associated data
        private Node left, right;  // left and right subtrees
        private int N;             // number of nodes in subtree
    private DBTreeNode VehicleDetails; // your list
        public Node(Key key, Value val, int N) {
            this.key = key;
            this.val = val;
            this.N = N;
    this.VehicleDetails = new DBTreeNode(); // initialize your list
        }
    public DBTreeNode getDetails(){
        return this.VehicleDetails; 
    }
    public void addDetails(DBTreeNode details){
        for(DBTreeNodeElement detail : details) this.VehicleDetails.add(detail);
    }
    }