dsap.searchtree.avl_tree.AVLTreeMap._Node

class documentation

class _Node(TreeMap._Node):

View In Hierarchy

Node class for AVL maintains height value for balancing.

We use convention that a "None" child has height 0, thus a leaf has height 1.

Method __init__ Undocumented
Method left_height Undocumented
Method right_height Undocumented
Class Variable __slots__ Undocumented
Instance Variable _height Undocumented

Inherited from _Node:

Instance Variable _element Undocumented
Instance Variable _left Undocumented
Instance Variable _parent Undocumented
Instance Variable _right Undocumented
def __init__(self, element, parent=None, left=None, right=None):
overrides dsap.trees.linked_binary_tree.LinkedBinaryTree._Node.__init__

Undocumented

def left_height(self):

Undocumented

def right_height(self):

Undocumented

__slots__: str =
overrides dsap.trees.linked_binary_tree.LinkedBinaryTree._Node.__slots__

Undocumented

_height: int =

Undocumented