@@ -15,23 +15,23 @@ export default class AVLTree<Key extends any, Value extends any> {
15
15
size : number ;
16
16
insert ( key : Key , data ?: Value ) : Node < Key , Value > ;
17
17
remove ( key : Key ) : Node < Key , Value > ;
18
- find ( key : Key ) : Node < Key , Value > ;
19
- at ( index : number ) : Node < Key , Value > ;
18
+ find ( key : Key ) : Node < Key , Value > | null ;
19
+ at ( index : number ) : Node < Key , Value > | null ;
20
20
contains ( key : Key ) : boolean ;
21
21
isEmpty ( ) : boolean ;
22
22
keys ( ) : Array < Key > ;
23
23
values ( ) : Array < Value > ;
24
- pop ( ) : Node < Key , Value > ;
25
- popMax ( ) : Node < Key , Value > ;
26
- min ( ) : Key ;
27
- max ( ) : Key ;
28
- minNode ( ) : Node < Key , Value > ;
29
- maxNode ( ) : Node < Key , Value > ;
24
+ pop ( ) : Node < Key , Value > | null ;
25
+ popMax ( ) : Node < Key , Value > | null ;
26
+ min ( ) : Key | null ;
27
+ max ( ) : Key | null ;
28
+ minNode ( ) : Node < Key , Value > | null ;
29
+ maxNode ( ) : Node < Key , Value > | null ;
30
30
forEach ( callback : ForEachCallback < Key , Value > ) : AVLTree < Key , Value > ;
31
31
range ( minKey : Key , maxKey : Key , visit : TraverseCallback < Key , Value > , context ?: any ) : AVLTree < Key , Value > ;
32
32
load ( keys : Array < Key > , values ?: Array < Value > , presort ?: boolean ) : AVLTree < Key , Value > ;
33
- prev ( node : Node < Key , Value > ) : Node < Key , Value > ;
34
- next ( node : Node < Key , Value > ) : Node < Key , Value > ;
33
+ prev ( node : Node < Key , Value > ) : Node < Key , Value > | null ;
34
+ next ( node : Node < Key , Value > ) : Node < Key , Value > | null ;
35
35
isBalanced ( ) : boolean ;
36
36
toString ( ) : string ;
37
37
destroy ( ) : AVLTree < Key , Value > ;
0 commit comments