EdmundMartin

class Node(object):
    '''
    Base node object.

    Each node stores keys and values. Keys are not unique to each value, and
    as such values are stored as a list under each key.

    Attributes:
        order (int): The maximum number of keys each node can hold.
    '''

EdmundMartin

import bisect
import itertools
import operator

class _BNode(object):
    __slots__ = ["tree", "contents", "children"]

    def __init__(self, tree, contents=None, children=None):
        self.tree = tree
        self.contents = contents or []