1 |
torben |
2582 |
/* |
2 |
|
|
The MIT License (MIT) |
3 |
|
|
[OSI Approved License] |
4 |
|
|
The MIT License (MIT) |
5 |
|
|
|
6 |
|
|
Copyright (c) 2014 Daniel Glasson |
7 |
|
|
|
8 |
|
|
Permission is hereby granted, free of charge, to any person obtaining a copy |
9 |
|
|
of this software and associated documentation files (the "Software"), to deal |
10 |
|
|
in the Software without restriction, including without limitation the rights |
11 |
|
|
to use, copy, modify, merge, publish, distribute, sublicense, and/or sell |
12 |
|
|
copies of the Software, and to permit persons to whom the Software is |
13 |
|
|
furnished to do so, subject to the following conditions: |
14 |
|
|
|
15 |
|
|
The above copyright notice and this permission notice shall be included in |
16 |
|
|
all copies or substantial portions of the Software. |
17 |
|
|
|
18 |
|
|
THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR |
19 |
|
|
IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, |
20 |
|
|
FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE |
21 |
|
|
AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER |
22 |
|
|
LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, |
23 |
|
|
OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN |
24 |
|
|
THE SOFTWARE. |
25 |
|
|
*/ |
26 |
|
|
|
27 |
|
|
package geocode.kdtree; |
28 |
|
|
|
29 |
|
|
/** |
30 |
|
|
* |
31 |
|
|
* @author Daniel Glasson |
32 |
|
|
*/ |
33 |
|
|
public class KDNode<T extends KDNodeComparator<T>> { |
34 |
|
|
KDNode<T> left; |
35 |
|
|
KDNode<T> right; |
36 |
|
|
T location; |
37 |
|
|
|
38 |
|
|
public KDNode( KDNode<T> left, KDNode<T> right, T location ) { |
39 |
|
|
this.left = left; |
40 |
|
|
this.right = right; |
41 |
|
|
this.location = location; |
42 |
|
|
} |
43 |
|
|
} |