SearchTree/Leaf.java at master · ivenree/SearchTree · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
// -------------------------------------------------------------------------
/**
 * Leaf node class which extends the Node class and all Leaf Nodes are linked
 * together.
 *
 * @author ree
 * @version Oct 5, 2014
 */
public class Leaf
    extends Node
{
    //
    private Leaf prev;
    private Leaf next;
    private KVPair lPair;
    private KVPair rPair;


    // ----------------------------------------------------------
    /**
     * Create a new Leaf object.
     *
     */
    public Leaf()
    {
        prev = null;
        next = null;
        lPair = null;
        rPair = null;

    }


    // ----------------------------------------------------------
    /**
     * get prev leaf.
     *
     * @return prev leaf node
     */
    public Leaf getPrev()
    {
        return prev;
    }


    // ----------------------------------------------------------
    /**
     * set prev leaf.
     *
     * @param prevLeaf the prev leaf
     */
    public void setPrev(Leaf prevLeaf)
    {
        this.prev = prevLeaf;
    }


    // ----------------------------------------------------------
    /**
     * get next leaf.
     *
     * @return next leaf node
     */
    public Leaf getNext()
    {
        return next;
    }


    // ----------------------------------------------------------
    /**
     * set next leaf.
     *
     * @param nextLeaf the next leaf
     */
    public void setNext(Leaf nextLeaf)
    {
        this.next = nextLeaf;
    }


    // ----------------------------------------------------------
    /**
     * get leaf pair.
     * @return Left pair
     */
    public KVPair getLPair()
    {
        return lPair;
    }


    // ----------------------------------------------------------
    /**
     * set leat pair.
     * @param lpair to be set
     */
    public void setLPair(KVPair lpair)
    {
        this.lPair = lpair;
    }


    // ----------------------------------------------------------
    /**
     * get right pair.
     * @return Right pair
     */
    public KVPair getRPair()
    {
        return rPair;
    }


    // ----------------------------------------------------------
    /**
     *set right pair.
     * @param rpair to be set
     */
    public void setRPair(KVPair rpair)
    {
        this.rPair = rpair;
    }

 // ----------------------------------------------------------
    /**
     *check is leaf.
     * @return true if leaf
     */
    @Override
    public boolean isLeaf()
    {
        return true;
    }

}