nodes Namespace Reference

Classes
class	doubly_linked_list
	Implements a guarded, doubly linked list structure. More...
class	node
	An object representing the interstitial cell in most linked data structures. More...
class	basket
	the basket class holds an object and supports connecting them as nodes. More...
class	packable_tree
	A tree object that can be packed into an array of bytes and unpacked again. More...
class	packable_tree_factory
class	path
	A method for tracing a route from a tree's root to a particular node. More...
class	singly_linked_list
	Implements a singly-linked list structure. More...
class	symbol_tree
	A symbol table that supports scope nesting and/or trees of symbol tables. More...
class	tree
	A dynamically linked tree with an arbitrary number of branches. More...

Enumerations
enum	tree_commands { BRANCHES_FOLLOW , ATTACH_BRANCHES , FINISH }

Functions
astring	hier_prefix (int depth, int kids)

Variables
const int	PREVIOUS = 0
const int	NEXT = 1
const int	BACKWARDS_BRANCH = 0

Enumeration Type Documentation

tree_commands

enum nodes::tree_commands

Enumerator
BRANCHES_FOLLOW
ATTACH_BRANCHES
FINISH

Definition at line 44 of file packable_tree.cpp.

Function Documentation

hier_prefix()

astring nodes::hier_prefix	(	int	depth,
		int	kids
	)

Definition at line 208 of file symbol_tree.cpp.

Referenced by nodes::symbol_tree::text_form().

Variable Documentation

BACKWARDS_BRANCH

const int nodes::BACKWARDS_BRANCH = 0

Definition at line 35 of file tree.cpp.

Referenced by nodes::tree::attach(), nodes::tree::insert(), nodes::tree::parent(), nodes::tree::prune_index(), nodes::tree::root(), and nodes::tree::tree().

NEXT

const int nodes::NEXT = 1

Definition at line 32 of file doubly_linked_list.cpp.

Referenced by nodes::doubly_linked_list::append(), nodes::doubly_linked_list::doubly_linked_list(), nodes::doubly_linked_list::elements(), nodes::doubly_linked_list::empty(), nodes::doubly_linked_list::insert(), nodes::doubly_linked_list::items_from_head(), nodes::doubly_linked_list::iterator::operator++(), nodes::doubly_linked_list::remove(), and nodes::doubly_linked_list::set_index().

PREVIOUS

const int nodes::PREVIOUS = 0

Definition at line 31 of file doubly_linked_list.cpp.

Referenced by nodes::doubly_linked_list::append(), nodes::doubly_linked_list::doubly_linked_list(), nodes::doubly_linked_list::insert(), nodes::doubly_linked_list::items_from_tail(), nodes::doubly_linked_list::iterator::operator--(), and nodes::doubly_linked_list::remove().