@@ -1058,32 +1058,33 @@ def get_sum(self, left_index, right_index):
10581058class SplayTree (SelfBalancingBinaryTree ):
10591059 """
10601060 Represents Splay Trees.
1061+
10611062 References
10621063 ==========
1063- [1] https://en.wikipedia.org/wiki/Splay_tree
1064+ .. [1] https://en.wikipedia.org/wiki/Splay_tree
10641065
10651066 """
1066- def _zig (self ,x , p ):
1067+ def _zig (self , x , p ):
10671068 if self .tree [p ].left == x :
10681069 super (SplayTree , self )._right_rotate (p , x )
10691070 else :
10701071 super (SplayTree , self )._left_rotate (p , x )
10711072
1072- def _zig_zig (self ,x , p ):
1073+ def _zig_zig (self , x , p ):
10731074 super (SplayTree , self )._right_rotate (self .tree [p ].parent , p )
10741075 super (SplayTree , self )._right_rotate (p , x )
10751076
1076- def _zig_zag (self ,x , p ):
1077+ def _zig_zag (self , x , p ):
10771078 super (SplayTree , self )._left_right_rotate (self .tree [p ].parent , p )
10781079
1079- def _zag_zag (self ,x , p ):
1080+ def _zag_zag (self , x , p ):
10801081 super (SplayTree , self )._left_rotate (self .tree [p ].parent , p )
10811082 super (SplayTree , self )._left_rotate (p , x )
10821083
1083- def _zag_zig (self ,x , p ):
1084+ def _zag_zig (self , x , p ):
10841085 super (SplayTree , self )._right_left_rotate (self .tree [p ].parent , p )
10851086
1086- def splay (self ,x , p ):
1087+ def splay (self , x , p ):
10871088 while self .tree [x ].parent is not None :
10881089 if self .tree [p ].parent is None :
10891090 self ._zig (x , p )
@@ -1097,13 +1098,13 @@ def splay(self,x,p):
10971098 self ._zig_zag (x , p )
10981099 p = self .tree [x ].parent
10991100
1100- def insert (self ,key ,x ):
1101+ def insert (self , key , x ):
11011102 super (SelfBalancingBinaryTree , self ).insert (key , x )
11021103 e , p = super (SelfBalancingBinaryTree , self ).search (x , parent = True )
11031104 self .tree [self .size - 1 ].parent = p ;
11041105 self .splay (e , p )
11051106
1106- def delete (self ,x ):
1107+ def delete (self , x ):
11071108 e , p = super (SelfBalancingBinaryTree , self ).search (x , parent = True )
11081109 if e is None :
11091110 return
0 commit comments