Class TreeList

Known Subclasses:

Implements a list-like interface, backed by a MonoidTree

Nested Classes

_treetype
A Monoid Annotation Tree is a binary tree whose nodes are each annotated by values from some monoid.

Instance Methods

__init__(self)

source code

__len__(self)

source code

_getnode(self, i)

source code

__getitem__(self, s)

source code

__setitem__(self, s, v)

source code

__delitem__(self, s)

source code

insert(self, p, v)

source code

index(self, v)
index returns some index such that self[i] == v.

source code

Method Details

index returns some index such that self[i] == v. No promises about ordering.