Make an Array implementation of a binary tree given the
below
class ArrayBinaryTree(BinaryTree):
"""Linked representation of a binary tree structure."""
# -------------------------- nested _Node class --------------------------
class _Node:
def __init__(self, element, parent=None, left=None, right=None):
# -------------------------- nested Position class --------------------------
class Position(BinaryTree.Position):
"""An abstraction representing the location of a single element."""
def __init__(self, container, node):
def element(self):
def __eq__(self, other):
# ------------------------------- utility methods -------------------------------
def _validate(self, p):
"""Return associated node, if position is valid."""
def _make_position(self, node):
"""Return Position...