包含鏈接列表的節點的Java二進制搜索樹

Question

我正在嘗試編寫一個Java程序，該程序將使用二進制搜索樹來創建一個數據庫，其中的鍵將由一輛汽車（例如Chevy）構成。該節點將包含一個鏈接列表，其中將包含有關汽車的更多詳細信息。

我的汽車被添加到名爲DBTreeNode的鏈接列表類中。

我可以修改BST實施here，使節點的數據成爲鏈接列表嗎？

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); 
    } 
    }