nodes Namespace Reference

Classes
class	basket
	the basket class holds an object and supports connecting them as nodes. More...
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	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.

References textual::string_manipulation::indentation().

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().