class Node: def __init__(self, value): self.key = value # the key of the node self.parent = None # the pointer to the parent node self.left = None # the pointer to the left child node self.right = None # the pointer to the right child node
class Node: def __init__(self, value): self.key = value # the key of the node self.parent = None # the pointer to the parent node self.left = None # the pointer to the left child node self.right = None # the pointer to the right child node