The clump Reference Manual

Table of Contents

Next: , Previous: , Up: (dir)   [Contents][Index]

The clump Reference Manual

This is the clump Reference Manual, generated automatically by Declt version 2.3 "Robert April" on Wed Mar 14 03:44:12 2018 GMT+0.


Next: , Previous: , Up: Top   [Contents][Index]

1 Introduction

The purpose of this repository is to provide a collection of
implementations of trees.

In contrast to existing libraries such as cl-containers, we do not
want to impose a particular use for the trees.  Instead, we aim for a
stratified design, allowing client code to choose between different
levels of abstraction.

As a consequence of this policy, we provide low-level interfaces where
the concrete representation is exposed, but also high level interfaces
where the trees can be used as search trees or as trees that represent
sequences of objects.


Next: , Previous: , Up: Top   [Contents][Index]

2 Systems

The main system appears first, followed by any subsystem dependency.


Next: , Previous: , Up: Systems   [Contents][Index]

2.1 clump

Author

Robert Strandh <robert.strandh@gmail.com>

License

FreeBSD, see file LICENSE.text

Description

Library for operations on different kinds of trees

Dependencies
Source

clump.asd (file)


Next: , Previous: , Up: Systems   [Contents][Index]

2.2 clump-binary-tree

Dependency

acclimation

Source

clump-binary-tree.asd (file)

Components

Previous: , Up: Systems   [Contents][Index]

2.3 clump-2-3-tree

Dependency

acclimation

Source

clump-2-3-tree.asd (file)

Components

Next: , Previous: , Up: Top   [Contents][Index]

3 Files

Files are sorted by type and then listed depth-first from the systems components trees.


Previous: , Up: Files   [Contents][Index]

3.1 Lisp


Next: , Previous: , Up: Lisp files   [Contents][Index]

3.1.1 clump.asd

Location

clump.asd

Systems

clump (system)


Next: , Previous: , Up: Lisp files   [Contents][Index]

3.1.2 clump-binary-tree.asd

Location

Binary-tree/clump-binary-tree.asd

Systems

clump-binary-tree (system)


Next: , Previous: , Up: Lisp files   [Contents][Index]

3.1.3 clump-2-3-tree.asd

Location

2-3-tree/clump-2-3-tree.asd

Systems

clump-2-3-tree (system)


Next: , Previous: , Up: Lisp files   [Contents][Index]

3.1.4 clump-binary-tree/packages.lisp

Parent

clump-binary-tree (system)

Location

Binary-tree/packages.lisp

Packages

clump-binary-tree


Next: , Previous: , Up: Lisp files   [Contents][Index]

3.1.5 clump-binary-tree/binary-tree.lisp

Dependency

packages.lisp (file)

Parent

clump-binary-tree (system)

Location

Binary-tree/binary-tree.lisp

Exported Definitions
Internal Definitions

Next: , Previous: , Up: Lisp files   [Contents][Index]

3.1.6 clump-binary-tree/link-unlink.lisp

Dependency

binary-tree.lisp (file)

Parent

clump-binary-tree (system)

Location

Binary-tree/link-unlink.lisp

Internal Definitions

Next: , Previous: , Up: Lisp files   [Contents][Index]

3.1.7 clump-binary-tree/conditions.lisp

Dependency

link-unlink.lisp (file)

Parent

clump-binary-tree (system)

Location

Binary-tree/conditions.lisp

Exported Definitions
Internal Definitions

Next: , Previous: , Up: Lisp files   [Contents][Index]

3.1.8 clump-binary-tree/replace-child.lisp

Dependency

conditions.lisp (file)

Parent

clump-binary-tree (system)

Location

Binary-tree/replace-child.lisp

Exported Definitions

Next: , Previous: , Up: Lisp files   [Contents][Index]

3.1.9 clump-binary-tree/rotation.lisp

Dependency

replace-child.lisp (file)

Parent

clump-binary-tree (system)

Location

Binary-tree/rotation.lisp

Exported Definitions

Next: , Previous: , Up: Lisp files   [Contents][Index]

3.1.10 clump-binary-tree/recursive-traversal.lisp

Dependency

rotation.lisp (file)

Parent

clump-binary-tree (system)

Location

Binary-tree/recursive-traversal.lisp

Exported Definitions

Next: , Previous: , Up: Lisp files   [Contents][Index]

3.1.11 clump-binary-tree/iterative-traversal.lisp

Dependency

recursive-traversal.lisp (file)

Parent

clump-binary-tree (system)

Location

Binary-tree/iterative-traversal.lisp

Exported Definitions

Next: , Previous: , Up: Lisp files   [Contents][Index]

3.1.12 clump-binary-tree/splay.lisp

Dependency

iterative-traversal.lisp (file)

Parent

clump-binary-tree (system)

Location

Binary-tree/splay.lisp

Exported Definitions
Internal Definitions

Next: , Previous: , Up: Lisp files   [Contents][Index]

3.1.13 clump-binary-tree/docstrings-english.lisp

Dependency

splay.lisp (file)

Parent

clump-binary-tree (system)

Location

Binary-tree/docstrings-english.lisp


Next: , Previous: , Up: Lisp files   [Contents][Index]

3.1.14 clump-binary-tree/condition-reporters-english.lisp

Dependency

docstrings-english.lisp (file)

Parent

clump-binary-tree (system)

Location

Binary-tree/condition-reporters-english.lisp


Next: , Previous: , Up: Lisp files   [Contents][Index]

3.1.15 clump-2-3-tree/packages.lisp

Parent

clump-2-3-tree (system)

Location

2-3-tree/packages.lisp

Packages

clump-2-3-tree


Next: , Previous: , Up: Lisp files   [Contents][Index]

3.1.16 clump-2-3-tree/2-3-tree.lisp

Dependency

packages.lisp (file)

Parent

clump-2-3-tree (system)

Location

2-3-tree/2-3-tree.lisp

Exported Definitions
Internal Definitions

Next: , Previous: , Up: Lisp files   [Contents][Index]

3.1.17 clump-2-3-tree/insertion.lisp

Dependency

2-3-tree.lisp (file)

Parent

clump-2-3-tree (system)

Location

2-3-tree/insertion.lisp

Exported Definitions

Next: , Previous: , Up: Lisp files   [Contents][Index]

3.1.18 clump-2-3-tree/deletion.lisp

Dependency

insertion.lisp (file)

Parent

clump-2-3-tree (system)

Location

2-3-tree/deletion.lisp

Exported Definitions

Next: , Previous: , Up: Lisp files   [Contents][Index]

3.1.19 clump-2-3-tree/conditions.lisp

Dependency

deletion.lisp (file)

Parent

clump-2-3-tree (system)

Location

2-3-tree/conditions.lisp

Exported Definitions

tree (method)

Internal Definitions

Next: , Previous: , Up: Lisp files   [Contents][Index]

3.1.20 clump-2-3-tree/docstrings-english.lisp

Dependency

conditions.lisp (file)

Parent

clump-2-3-tree (system)

Location

2-3-tree/docstrings-english.lisp


Previous: , Up: Lisp files   [Contents][Index]

3.1.21 clump-2-3-tree/condition-reporters-english.lisp

Dependency

docstrings-english.lisp (file)

Parent

clump-2-3-tree (system)

Location

2-3-tree/condition-reporters-english.lisp


Next: , Previous: , Up: Top   [Contents][Index]

4 Packages

Packages are listed by definition order.


Next: , Previous: , Up: Packages   [Contents][Index]

4.1 clump-binary-tree

Source

packages.lisp (file)

Use List

common-lisp

Exported Definitions
Internal Definitions

Previous: , Up: Packages   [Contents][Index]

4.2 clump-2-3-tree

Source

packages.lisp (file)

Use List

common-lisp

Exported Definitions
Internal Definitions

Next: , Previous: , Up: Top   [Contents][Index]

5 Definitions

Definitions are sorted by export status, category, package, and then by lexicographic order.


Next: , Previous: , Up: Definitions   [Contents][Index]

5.1 Exported definitions


Next: , Previous: , Up: Exported definitions   [Contents][Index]

5.1.1 Generic functions

Generic Function: 2-node-class OBJECT
Package

clump-2-3-tree

Methods
Method: 2-node-class (TREE tree)

automatically generated reader method

Source

2-3-tree.lisp (file)

Generic Function: 3-node-class OBJECT
Package

clump-2-3-tree

Methods
Method: 3-node-class (TREE tree)

automatically generated reader method

Source

2-3-tree.lisp (file)

Generic Function: contents OBJECT
Generic Function: (setf contents) NEW-VALUE OBJECT
Package

clump-2-3-tree

Methods
Method: contents (LEAF leaf)

automatically generated reader method

Source

2-3-tree.lisp (file)

Method: (setf contents) NEW-VALUE (LEAF leaf)

automatically generated writer method

Source

2-3-tree.lisp (file)

Method: contents (TREE tree)

automatically generated reader method

Source

2-3-tree.lisp (file)

Method: (setf contents) NEW-VALUE (TREE tree)

automatically generated writer method

Source

2-3-tree.lisp (file)

Generic Function: delete LEAF
Package

clump-2-3-tree

Source

deletion.lisp (file)

Methods
Method: delete (LEAF leaf)
Generic Function: delete-child PARENT CHILD
Package

clump-2-3-tree

Source

deletion.lisp (file)

Methods
Method: delete-child (NODE 3-node) CHILD
Method: delete-child (NODE 2-node) CHILD
Method: delete-child (TREE tree) CHILD
Generic Function: insert OBJECT TREE
Package

clump-2-3-tree

Source

insertion.lisp (file)

Methods
Method: insert OBJECT (TREE tree)
Method: insert OBJECT (TREE tree) before
Generic Function: insert-after OBJECT LEAF
Package

clump-2-3-tree

Source

insertion.lisp (file)

Methods
Method: insert-after OBJECT (LEAF leaf)
Generic Function: insert-before OBJECT LEAF
Package

clump-2-3-tree

Source

insertion.lisp (file)

Methods
Method: insert-before OBJECT (LEAF leaf)
Generic Function: iterative-traversal TREE PRE IN POST
Package

clump-binary-tree

Source

iterative-traversal.lisp (file)

Methods
Method: iterative-traversal (TREE simple-node) PRE IN POST
Method: iterative-traversal (TREE node-with-parent) PRE IN POST
Generic Function: leaf-class OBJECT
Package

clump-2-3-tree

Methods
Method: leaf-class (TREE tree)

automatically generated reader method

Source

2-3-tree.lisp (file)

Generic Function: left NODE

Given a binary tree, return the left child of that tree. If an object other than a binary tree is given,
then an error of type INVALID-BINARY-TREE is signaled.

Package

clump-binary-tree

Source

binary-tree.lisp (file)

Writer

(setf left) (generic function)

Methods
Method: left (NODE node)

automatically generated reader method

Generic Function: (setf left) NEW-LEFT NODE

Given two binary trees, NEW and TREE, make NEW the new left child of TREE. NEW may be a node or NIL.
If TREE is NIL an error of type, INVALID-BINARY-TREE is signaled.

Package

clump-binary-tree

Source

binary-tree.lisp (file)

Reader

left (generic function)

Methods
Method: (setf left) NEW-VALUE (NODE node)

automatically generated writer method

Method: (setf left) (NEW-LEFT node-with-parent) (NODE node-with-parent) after
Generic Function: left OBJECT
Package

clump-2-3-tree

Methods
Method: left (3-NODE 3-node)

automatically generated reader method

Source

2-3-tree.lisp (file)

Method: left (2-NODE 2-node)

automatically generated reader method

Source

2-3-tree.lisp (file)

Generic Function: middle OBJECT
Package

clump-2-3-tree

Methods
Method: middle (3-NODE 3-node)

automatically generated reader method

Source

2-3-tree.lisp (file)

Generic Function: parent OBJECT
Generic Function: (setf parent) NEW-VALUE OBJECT
Package

clump-binary-tree

Methods
Method: parent (NODE-WITH-PARENT node-with-parent)

automatically generated reader method

Source

binary-tree.lisp (file)

Method: (setf parent) NEW-VALUE (NODE-WITH-PARENT node-with-parent)

automatically generated writer method

Source

binary-tree.lisp (file)

Generic Function: parent OBJECT
Generic Function: (setf parent) NEW-VALUE OBJECT
Package

clump-2-3-tree

Methods
Method: parent (NODE node)

automatically generated reader method

Source

2-3-tree.lisp (file)

Method: (setf parent) NEW-VALUE (NODE node)

automatically generated writer method

Source

2-3-tree.lisp (file)

Generic Function: recursive-traversal TREE PRE IN POST
Package

clump-binary-tree

Source

recursive-traversal.lisp (file)

Methods
Method: recursive-traversal (TREE node) PRE IN POST
Generic Function: replace NODE OLD-CHILD NEW-CHILD
Package

clump-2-3-tree

Source

insertion.lisp (file)

Methods
Method: replace (TREE tree) OLD-CHILD NEW-CHILD
Method: replace (NODE 3-node) OLD-CHILD NEW-CHILD
Method: replace (NODE 2-node) OLD-CHILD NEW-CHILD
Generic Function: replace-and-shrink PARENT OLD-CHILD NEW-CHILD
Package

clump-2-3-tree

Source

deletion.lisp (file)

Methods
Method: replace-and-shrink (NODE 3-node) OLD-CHILD NEW-CHILD
Method: replace-and-shrink (NODE 2-node) OLD-CHILD NEW-CHILD
Method: replace-and-shrink (TREE tree) OLD-CHILD NEW-CHILD
Generic Function: replace-child NODE OLD-CHILD NEW-CHILD
Package

clump-binary-tree

Source

replace-child.lisp (file)

Methods
Method: replace-child (NODE node) (OLD-CHILD node) NEW-CHILD
Method: replace-child (NODE null) (OLD-CHILD node) NEW-CHILD
Generic Function: right NODE

Given a binary tree, return the right child of that tree. If an object other than a binary tree is given,
then an error of type INVALID-BINARY-TREE is signaled.

Package

clump-binary-tree

Source

binary-tree.lisp (file)

Writer

(setf right) (generic function)

Methods
Method: right (NODE node)

automatically generated reader method

Generic Function: (setf right) NEW-RIGHT NODE

Given two binary trees, NEW and TREE, make NEW the new right child of TREE. NEW may be a node or NIL.
If TREE is NIL an error of type, INVALID-BINARY-TREE is signaled.

Package

clump-binary-tree

Source

binary-tree.lisp (file)

Reader

right (generic function)

Methods
Method: (setf right) NEW-VALUE (NODE node)

automatically generated writer method

Method: (setf right) (NEW-RIGHT node-with-parent) (NODE node-with-parent) after
Generic Function: right OBJECT
Package

clump-2-3-tree

Methods
Method: right (3-NODE 3-node)

automatically generated reader method

Source

2-3-tree.lisp (file)

Method: right (2-NODE 2-node)

automatically generated reader method

Source

2-3-tree.lisp (file)

Generic Function: rotate-left TREE

Given a binary tree TREE, apply a left rotation to it. If TREE is not a node, an error of type, INVALID-BINARY-TREE is signaled.
If the right child of TREE is not a node, an error of type RIGHT-SUBTREE-MUST-BE-NON-NIL is signaled.
The new root of the tree is returned.
If TREE has a parent node, no provision is made
for replacing TREE with the return value of this function. Client code is responsible for doing that.

Package

clump-binary-tree

Source

rotation.lisp (file)

Methods
Method: rotate-left (TREE node)
Method: rotate-left TREE
Generic Function: rotate-left-with-child NODE CHILD
Package

clump-binary-tree

Source

rotation.lisp (file)

Methods
Method: rotate-left-with-child (NODE node-with-parent) (CHILD node-with-parent) around
Method: rotate-left-with-child (NODE node) (CHILD node)
Method: rotate-left-with-child (NODE node) (CHILD null)
Generic Function: rotate-right TREE

Given a binary tree TREE, apply a right rotation to it. If TREE is not a node, an error of type, INVALID-BINARY-TREE is signaled.
If the left child of TREE is not a node, an error of type LEFT-SUBTREE-MUST-BE-NON-NIL is signaled.
The new root of the tree is returned.
If TREE has a parent node, no provision is made
for replacing TREE with the return value of this function. Client code is responsible for doing that.

Package

clump-binary-tree

Source

rotation.lisp (file)

Methods
Method: rotate-right (TREE node)
Method: rotate-right TREE
Generic Function: rotate-right-with-child NODE CHILD
Package

clump-binary-tree

Source

rotation.lisp (file)

Methods
Method: rotate-right-with-child (NODE node-with-parent) (CHILD node-with-parent) around
Method: rotate-right-with-child (NODE node) (CHILD node)
Method: rotate-right-with-child (NODE node) (CHILD null)
Generic Function: splay NODE
Package

clump-binary-tree

Source

splay.lisp (file)

Methods
Method: splay (NODE node-with-parent)
Generic Function: splay-step NODE
Package

clump-binary-tree

Source

splay.lisp (file)

Methods
Method: splay-step (NODE node-with-parent)
Generic Function: splay-step-with-left-parent NODE PARENT
Package

clump-binary-tree

Source

splay.lisp (file)

Methods
Method: splay-step-with-left-parent (NODE node-with-parent) (PARENT node-with-parent)
Generic Function: splay-step-with-left-parent-and-left-grandparent NODE PARENT GRANDPARENT
Package

clump-binary-tree

Source

splay.lisp (file)

Methods
Method: splay-step-with-left-parent-and-left-grandparent (NODE node-with-parent) (PARENT node-with-parent) (GRANDPARENT node-with-parent)
Generic Function: splay-step-with-left-parent-and-right-grandparent NODE PARENT GRANDPARENT
Package

clump-binary-tree

Source

splay.lisp (file)

Methods
Method: splay-step-with-left-parent-and-right-grandparent (NODE node-with-parent) (PARENT node-with-parent) (GRANDPARENT node-with-parent)
Generic Function: splay-step-with-parent NODE PARENT
Package

clump-binary-tree

Source

splay.lisp (file)

Methods
Method: splay-step-with-parent (NODE node-with-parent) (PARENT null)
Method: splay-step-with-parent (NODE node-with-parent) (PARENT node-with-parent)
Generic Function: splay-step-with-right-parent NODE PARENT
Package

clump-binary-tree

Source

splay.lisp (file)

Methods
Method: splay-step-with-right-parent (NODE node-with-parent) (PARENT node-with-parent)
Generic Function: splay-step-with-right-parent-and-left-grandparent NODE PARENT GRANDPARENT
Package

clump-binary-tree

Source

splay.lisp (file)

Methods
Method: splay-step-with-right-parent-and-left-grandparent (NODE node-with-parent) (PARENT node-with-parent) (GRANDPARENT node-with-parent)
Generic Function: splay-step-with-right-parent-and-right-grandparent NODE PARENT GRANDPARENT
Package

clump-binary-tree

Source

splay.lisp (file)

Methods
Method: splay-step-with-right-parent-and-right-grandparent (NODE node-with-parent) (PARENT node-with-parent) (GRANDPARENT node-with-parent)
Generic Function: split NODE OLD-CHILD NEW-CHILD-1 NEW-CHILD-2
Package

clump-2-3-tree

Source

insertion.lisp (file)

Methods
Method: split (TREE tree) OLD-CHILD NEW-CHILD-1 NEW-CHILD-2
Method: split (NODE 3-node) OLD-CHILD NEW-CHILD-1 NEW-CHILD-2
Method: split (NODE 2-node) OLD-CHILD NEW-CHILD-1 NEW-CHILD-2
Generic Function: tree OBJECT
Package

clump-2-3-tree

Methods
Method: tree (CONDITION tree-for-insertion-must-be-empty)
Source

conditions.lisp (file)

Method: tree (NODE node)

automatically generated reader method

Source

2-3-tree.lisp (file)


Next: , Previous: , Up: Exported definitions   [Contents][Index]

5.1.2 Conditions

Condition: invalid-binary-tree ()
Package

clump-binary-tree

Source

conditions.lisp (file)

Direct superclasses

binary-tree-error (condition)

Direct methods
  • report-condition (method)
  • tree (method)
Direct slots
Slot: %tree
Initargs

:tree

Readers

tree (generic function)

Condition: left-subtree-must-be-non-nil ()
Package

clump-binary-tree

Source

conditions.lisp (file)

Direct superclasses

binary-tree-error (condition)

Direct methods
  • report-condition (method)
  • tree (method)
Direct slots
Slot: %tree
Initargs

:tree

Readers

tree (generic function)

Condition: right-subtree-must-be-non-nil ()
Package

clump-binary-tree

Source

conditions.lisp (file)

Direct superclasses

binary-tree-error (condition)

Direct methods
  • report-condition (method)
  • tree (method)
Direct slots
Slot: %tree
Initargs

:tree

Readers

tree (generic function)


Previous: , Up: Exported definitions   [Contents][Index]

5.1.3 Classes

Class: 2-node ()
Package

clump-2-3-tree

Source

2-3-tree.lisp (file)

Direct superclasses

node (class)

Direct methods
Direct slots
Slot: %left
Initargs

:left

Readers

left (generic function)

Writers

(setf %left) (generic function)

Slot: %right
Initargs

:right

Readers

right (generic function)

Writers

(setf %right) (generic function)

Class: 3-node ()
Package

clump-2-3-tree

Source

2-3-tree.lisp (file)

Direct superclasses

node (class)

Direct methods
Direct slots
Slot: %left
Initargs

:left

Readers

left (generic function)

Writers

(setf %left) (generic function)

Slot: %middle
Initargs

:middle

Readers

middle (generic function)

Writers

(setf %middle) (generic function)

Slot: %right
Initargs

:right

Readers

right (generic function)

Writers

(setf %right) (generic function)

Class: leaf ()
Package

clump-2-3-tree

Source

2-3-tree.lisp (file)

Direct superclasses

node (class)

Direct methods
Direct slots
Slot: %contents
Initargs

:contents

Readers

contents (generic function)

Writers

(setf contents) (generic function)

Class: node ()
Package

clump-binary-tree

Source

binary-tree.lisp (file)

Direct superclasses

standard-object (class)

Direct subclasses
Direct methods
Direct slots
Slot: %left
Initargs

:left

Readers

left (generic function)

Writers

(setf left) (generic function)

Slot: %right
Initargs

:right

Readers

right (generic function)

Writers

(setf right) (generic function)

Class: node-with-parent ()
Package

clump-binary-tree

Source

binary-tree.lisp (file)

Direct superclasses

node (class)

Direct methods
Direct slots
Slot: %parent
Initargs

:parent

Readers

parent (generic function)

Writers

(setf parent) (generic function)

Class: simple-node ()
Package

clump-binary-tree

Source

binary-tree.lisp (file)

Direct superclasses

node (class)

Direct methods

iterative-traversal (method)

Class: tree ()
Package

clump-2-3-tree

Source

2-3-tree.lisp (file)

Direct superclasses

standard-object (class)

Direct methods
Direct slots
Slot: %contents
Readers

contents (generic function)

Writers

(setf contents) (generic function)

Slot: %leaf-class
Initargs

:leaf-class

Readers

leaf-class (generic function)

Slot: %2-node-class
Initargs

:2-node-class

Readers

2-node-class (generic function)

Slot: %3-node-class
Initargs

:3-node-class

Readers

3-node-class (generic function)


Previous: , Up: Definitions   [Contents][Index]

5.2 Internal definitions


Next: , Previous: , Up: Internal definitions   [Contents][Index]

5.2.1 Generic functions

Generic Function: (setf %left) NEW-VALUE OBJECT
Package

clump-2-3-tree

Methods
Method: (setf %left) NEW-VALUE (3-NODE 3-node)

automatically generated writer method

Source

2-3-tree.lisp (file)

Method: (setf %left) NEW-VALUE (2-NODE 2-node)

automatically generated writer method

Source

2-3-tree.lisp (file)

Generic Function: (setf %middle) NEW-VALUE OBJECT
Package

clump-2-3-tree

Methods
Method: (setf %middle) NEW-VALUE (3-NODE 3-node)

automatically generated writer method

Source

2-3-tree.lisp (file)

Generic Function: (setf %right) NEW-VALUE OBJECT
Package

clump-2-3-tree

Methods
Method: (setf %right) NEW-VALUE (3-NODE 3-node)

automatically generated writer method

Source

2-3-tree.lisp (file)

Method: (setf %right) NEW-VALUE (2-NODE 2-node)

automatically generated writer method

Source

2-3-tree.lisp (file)

Generic Function: 2-node-p OBJECT
Package

clump-2-3-tree

Source

2-3-tree.lisp (file)

Methods
Method: 2-node-p OBJECT
Method: 2-node-p (NODE 2-node)
Generic Function: 3-node-p OBJECT
Package

clump-2-3-tree

Source

2-3-tree.lisp (file)

Methods
Method: 3-node-p OBJECT
Method: 3-node-p (NODE 3-node)
Generic Function: child CONDITION
Package

clump-binary-tree

Methods
Method: child (CONDITION must-be-child)
Source

conditions.lisp (file)

Generic Function: link-left PARENT CHILD
Package

clump-binary-tree

Source

link-unlink.lisp (file)

Methods
Method: link-left (PARENT node-with-parent) (CHILD node-with-parent)
Method: link-left (PARENT node) CHILD
Generic Function: link-right PARENT CHILD
Package

clump-binary-tree

Source

link-unlink.lisp (file)

Methods
Method: link-right (PARENT node-with-parent) (CHILD node-with-parent)
Method: link-right (PARENT node) CHILD
Generic Function: node-p TREE
Package

clump-binary-tree

Source

binary-tree.lisp (file)

Methods
Method: node-p TREE
Method: node-p (TREE node)
Generic Function: splay-step-with-left-parent-and-grandparent NODE PARENT GRANDPARENT
Package

clump-binary-tree

Source

splay.lisp (file)

Methods
Method: splay-step-with-left-parent-and-grandparent (NODE node-with-parent) (PARENT node-with-parent) (GRANDPARENT null)
Method: splay-step-with-left-parent-and-grandparent (NODE node-with-parent) (PARENT node-with-parent) (GRANDPARENT node-with-parent)
Generic Function: splay-step-with-right-parent-and-grandparent NODE PARENT GRANDPARENT
Package

clump-binary-tree

Source

splay.lisp (file)

Methods
Method: splay-step-with-right-parent-and-grandparent (NODE node-with-parent) (PARENT node-with-parent) (GRANDPARENT null)
Method: splay-step-with-right-parent-and-grandparent (NODE node-with-parent) (PARENT node-with-parent) (GRANDPARENT node-with-parent)
Generic Function: tree CONDITION
Package

clump-binary-tree

Methods
Method: tree (CONDITION must-be-child)
Source

conditions.lisp (file)

Method: tree (CONDITION left-subtree-must-be-non-nil)
Source

conditions.lisp (file)

Method: tree (CONDITION right-subtree-must-be-non-nil)
Source

conditions.lisp (file)

Method: tree (CONDITION invalid-binary-tree)
Source

conditions.lisp (file)

Generic Function: unlink-left PARENT CHILD
Package

clump-binary-tree

Source

link-unlink.lisp (file)

Methods
Method: unlink-left (PARENT node-with-parent) (CHILD node-with-parent)
Method: unlink-left (PARENT node) CHILD
Generic Function: unlink-right PARENT CHILD
Package

clump-binary-tree

Source

link-unlink.lisp (file)

Methods
Method: unlink-right (PARENT node-with-parent) (CHILD node-with-parent)
Method: unlink-right (PARENT node) CHILD

Next: , Previous: , Up: Internal definitions   [Contents][Index]

5.2.2 Conditions

Condition: 2-3-tree-error ()
Package

clump-2-3-tree

Source

conditions.lisp (file)

Direct superclasses
  • condition (condition)
  • error (condition)
Direct subclasses

tree-for-insertion-must-be-empty (condition)

Condition: binary-tree-error ()
Package

clump-binary-tree

Source

conditions.lisp (file)

Direct superclasses
  • condition (condition)
  • error (condition)
Direct subclasses
Condition: must-be-child ()
Package

clump-binary-tree

Source

conditions.lisp (file)

Direct superclasses

binary-tree-error (condition)

Direct methods
  • report-condition (method)
  • child (method)
  • tree (method)
Direct slots
Slot: %tree
Initargs

:tree

Readers

tree (generic function)

Slot: %child
Initargs

:child

Readers

child (generic function)

Condition: tree-for-insertion-must-be-empty ()
Package

clump-2-3-tree

Source

conditions.lisp (file)

Direct superclasses

2-3-tree-error (condition)

Direct methods
  • report-condition (method)
  • tree (method)
Direct slots
Slot: %tree
Initargs

:tree

Readers

tree (generic function)


Previous: , Up: Internal definitions   [Contents][Index]

5.2.3 Classes

Class: node ()
Package

clump-2-3-tree

Source

2-3-tree.lisp (file)

Direct superclasses

standard-object (class)

Direct subclasses
Direct methods
Direct slots
Slot: %parent
Initargs

:parent

Readers

parent (generic function)

Writers

(setf parent) (generic function)

Slot: %tree
Initargs

:tree

Readers

tree (generic function)


Previous: , Up: Top   [Contents][Index]

Appendix A Indexes


Next: , Previous: , Up: Indexes   [Contents][Index]

A.1 Concepts

Jump to:   C   F   L  
Index Entry  Section

C
clump-2-3-tree.asd: The clump-2-3-tree<dot>asd file
clump-2-3-tree/2-3-tree.lisp: The clump-2-3-tree/2-3-tree<dot>lisp file
clump-2-3-tree/condition-reporters-english.lisp: The clump-2-3-tree/condition-reporters-english<dot>lisp file
clump-2-3-tree/conditions.lisp: The clump-2-3-tree/conditions<dot>lisp file
clump-2-3-tree/deletion.lisp: The clump-2-3-tree/deletion<dot>lisp file
clump-2-3-tree/docstrings-english.lisp: The clump-2-3-tree/docstrings-english<dot>lisp file
clump-2-3-tree/insertion.lisp: The clump-2-3-tree/insertion<dot>lisp file
clump-2-3-tree/packages.lisp: The clump-2-3-tree/packages<dot>lisp file
clump-binary-tree.asd: The clump-binary-tree<dot>asd file
clump-binary-tree/binary-tree.lisp: The clump-binary-tree/binary-tree<dot>lisp file
clump-binary-tree/condition-reporters-english.lisp: The clump-binary-tree/condition-reporters-english<dot>lisp file
clump-binary-tree/conditions.lisp: The clump-binary-tree/conditions<dot>lisp file
clump-binary-tree/docstrings-english.lisp: The clump-binary-tree/docstrings-english<dot>lisp file
clump-binary-tree/iterative-traversal.lisp: The clump-binary-tree/iterative-traversal<dot>lisp file
clump-binary-tree/link-unlink.lisp: The clump-binary-tree/link-unlink<dot>lisp file
clump-binary-tree/packages.lisp: The clump-binary-tree/packages<dot>lisp file
clump-binary-tree/recursive-traversal.lisp: The clump-binary-tree/recursive-traversal<dot>lisp file
clump-binary-tree/replace-child.lisp: The clump-binary-tree/replace-child<dot>lisp file
clump-binary-tree/rotation.lisp: The clump-binary-tree/rotation<dot>lisp file
clump-binary-tree/splay.lisp: The clump-binary-tree/splay<dot>lisp file
clump.asd: The clump<dot>asd file

F
File, Lisp, clump-2-3-tree.asd: The clump-2-3-tree<dot>asd file
File, Lisp, clump-2-3-tree/2-3-tree.lisp: The clump-2-3-tree/2-3-tree<dot>lisp file
File, Lisp, clump-2-3-tree/condition-reporters-english.lisp: The clump-2-3-tree/condition-reporters-english<dot>lisp file
File, Lisp, clump-2-3-tree/conditions.lisp: The clump-2-3-tree/conditions<dot>lisp file
File, Lisp, clump-2-3-tree/deletion.lisp: The clump-2-3-tree/deletion<dot>lisp file
File, Lisp, clump-2-3-tree/docstrings-english.lisp: The clump-2-3-tree/docstrings-english<dot>lisp file
File, Lisp, clump-2-3-tree/insertion.lisp: The clump-2-3-tree/insertion<dot>lisp file
File, Lisp, clump-2-3-tree/packages.lisp: The clump-2-3-tree/packages<dot>lisp file
File, Lisp, clump-binary-tree.asd: The clump-binary-tree<dot>asd file
File, Lisp, clump-binary-tree/binary-tree.lisp: The clump-binary-tree/binary-tree<dot>lisp file
File, Lisp, clump-binary-tree/condition-reporters-english.lisp: The clump-binary-tree/condition-reporters-english<dot>lisp file
File, Lisp, clump-binary-tree/conditions.lisp: The clump-binary-tree/conditions<dot>lisp file
File, Lisp, clump-binary-tree/docstrings-english.lisp: The clump-binary-tree/docstrings-english<dot>lisp file
File, Lisp, clump-binary-tree/iterative-traversal.lisp: The clump-binary-tree/iterative-traversal<dot>lisp file
File, Lisp, clump-binary-tree/link-unlink.lisp: The clump-binary-tree/link-unlink<dot>lisp file
File, Lisp, clump-binary-tree/packages.lisp: The clump-binary-tree/packages<dot>lisp file
File, Lisp, clump-binary-tree/recursive-traversal.lisp: The clump-binary-tree/recursive-traversal<dot>lisp file
File, Lisp, clump-binary-tree/replace-child.lisp: The clump-binary-tree/replace-child<dot>lisp file
File, Lisp, clump-binary-tree/rotation.lisp: The clump-binary-tree/rotation<dot>lisp file
File, Lisp, clump-binary-tree/splay.lisp: The clump-binary-tree/splay<dot>lisp file
File, Lisp, clump.asd: The clump<dot>asd file

L
Lisp File, clump-2-3-tree.asd: The clump-2-3-tree<dot>asd file
Lisp File, clump-2-3-tree/2-3-tree.lisp: The clump-2-3-tree/2-3-tree<dot>lisp file
Lisp File, clump-2-3-tree/condition-reporters-english.lisp: The clump-2-3-tree/condition-reporters-english<dot>lisp file
Lisp File, clump-2-3-tree/conditions.lisp: The clump-2-3-tree/conditions<dot>lisp file
Lisp File, clump-2-3-tree/deletion.lisp: The clump-2-3-tree/deletion<dot>lisp file
Lisp File, clump-2-3-tree/docstrings-english.lisp: The clump-2-3-tree/docstrings-english<dot>lisp file
Lisp File, clump-2-3-tree/insertion.lisp: The clump-2-3-tree/insertion<dot>lisp file
Lisp File, clump-2-3-tree/packages.lisp: The clump-2-3-tree/packages<dot>lisp file
Lisp File, clump-binary-tree.asd: The clump-binary-tree<dot>asd file
Lisp File, clump-binary-tree/binary-tree.lisp: The clump-binary-tree/binary-tree<dot>lisp file
Lisp File, clump-binary-tree/condition-reporters-english.lisp: The clump-binary-tree/condition-reporters-english<dot>lisp file
Lisp File, clump-binary-tree/conditions.lisp: The clump-binary-tree/conditions<dot>lisp file
Lisp File, clump-binary-tree/docstrings-english.lisp: The clump-binary-tree/docstrings-english<dot>lisp file
Lisp File, clump-binary-tree/iterative-traversal.lisp: The clump-binary-tree/iterative-traversal<dot>lisp file
Lisp File, clump-binary-tree/link-unlink.lisp: The clump-binary-tree/link-unlink<dot>lisp file
Lisp File, clump-binary-tree/packages.lisp: The clump-binary-tree/packages<dot>lisp file
Lisp File, clump-binary-tree/recursive-traversal.lisp: The clump-binary-tree/recursive-traversal<dot>lisp file
Lisp File, clump-binary-tree/replace-child.lisp: The clump-binary-tree/replace-child<dot>lisp file
Lisp File, clump-binary-tree/rotation.lisp: The clump-binary-tree/rotation<dot>lisp file
Lisp File, clump-binary-tree/splay.lisp: The clump-binary-tree/splay<dot>lisp file
Lisp File, clump.asd: The clump<dot>asd file

Jump to:   C   F   L  

Next: , Previous: , Up: Indexes   [Contents][Index]

A.2 Functions

Jump to:   (   2   3  
C   D   G   I   L   M   N   P   R   S   T   U  
Index Entry  Section

(
(setf %left): Internal generic functions
(setf %left): Internal generic functions
(setf %left): Internal generic functions
(setf %middle): Internal generic functions
(setf %middle): Internal generic functions
(setf %right): Internal generic functions
(setf %right): Internal generic functions
(setf %right): Internal generic functions
(setf contents): Exported generic functions
(setf contents): Exported generic functions
(setf contents): Exported generic functions
(setf left): Exported generic functions
(setf left): Exported generic functions
(setf left): Exported generic functions
(setf parent): Exported generic functions
(setf parent): Exported generic functions
(setf parent): Exported generic functions
(setf parent): Exported generic functions
(setf right): Exported generic functions
(setf right): Exported generic functions
(setf right): Exported generic functions

2
2-node-class: Exported generic functions
2-node-class: Exported generic functions
2-node-p: Internal generic functions
2-node-p: Internal generic functions
2-node-p: Internal generic functions

3
3-node-class: Exported generic functions
3-node-class: Exported generic functions
3-node-p: Internal generic functions
3-node-p: Internal generic functions
3-node-p: Internal generic functions

C
child: Internal generic functions
child: Internal generic functions
contents: Exported generic functions
contents: Exported generic functions
contents: Exported generic functions

D
delete: Exported generic functions
delete: Exported generic functions
delete-child: Exported generic functions
delete-child: Exported generic functions
delete-child: Exported generic functions
delete-child: Exported generic functions

G
Generic Function, (setf %left): Internal generic functions
Generic Function, (setf %middle): Internal generic functions
Generic Function, (setf %right): Internal generic functions
Generic Function, (setf contents): Exported generic functions
Generic Function, (setf left): Exported generic functions
Generic Function, (setf parent): Exported generic functions
Generic Function, (setf parent): Exported generic functions
Generic Function, (setf right): Exported generic functions
Generic Function, 2-node-class: Exported generic functions
Generic Function, 2-node-p: Internal generic functions
Generic Function, 3-node-class: Exported generic functions
Generic Function, 3-node-p: Internal generic functions
Generic Function, child: Internal generic functions
Generic Function, contents: Exported generic functions
Generic Function, delete: Exported generic functions
Generic Function, delete-child: Exported generic functions
Generic Function, insert: Exported generic functions
Generic Function, insert-after: Exported generic functions
Generic Function, insert-before: Exported generic functions
Generic Function, iterative-traversal: Exported generic functions
Generic Function, leaf-class: Exported generic functions
Generic Function, left: Exported generic functions
Generic Function, left: Exported generic functions
Generic Function, link-left: Internal generic functions
Generic Function, link-right: Internal generic functions
Generic Function, middle: Exported generic functions
Generic Function, node-p: Internal generic functions
Generic Function, parent: Exported generic functions
Generic Function, parent: Exported generic functions
Generic Function, recursive-traversal: Exported generic functions
Generic Function, replace: Exported generic functions
Generic Function, replace-and-shrink: Exported generic functions
Generic Function, replace-child: Exported generic functions
Generic Function, right: Exported generic functions
Generic Function, right: Exported generic functions
Generic Function, rotate-left: Exported generic functions
Generic Function, rotate-left-with-child: Exported generic functions
Generic Function, rotate-right: Exported generic functions
Generic Function, rotate-right-with-child: Exported generic functions
Generic Function, splay: Exported generic functions
Generic Function, splay-step: Exported generic functions
Generic Function, splay-step-with-left-parent: Exported generic functions
Generic Function, splay-step-with-left-parent-and-grandparent: Internal generic functions
Generic Function, splay-step-with-left-parent-and-left-grandparent: Exported generic functions
Generic Function, splay-step-with-left-parent-and-right-grandparent: Exported generic functions
Generic Function, splay-step-with-parent: Exported generic functions
Generic Function, splay-step-with-right-parent: Exported generic functions
Generic Function, splay-step-with-right-parent-and-grandparent: Internal generic functions
Generic Function, splay-step-with-right-parent-and-left-grandparent: Exported generic functions
Generic Function, splay-step-with-right-parent-and-right-grandparent: Exported generic functions
Generic Function, split: Exported generic functions
Generic Function, tree: Exported generic functions
Generic Function, tree: Internal generic functions
Generic Function, unlink-left: Internal generic functions
Generic Function, unlink-right: Internal generic functions

I
insert: Exported generic functions
insert: Exported generic functions
insert: Exported generic functions
insert-after: Exported generic functions
insert-after: Exported generic functions
insert-before: Exported generic functions
insert-before: Exported generic functions
iterative-traversal: Exported generic functions
iterative-traversal: Exported generic functions
iterative-traversal: Exported generic functions

L
leaf-class: Exported generic functions
leaf-class: Exported generic functions
left: Exported generic functions
left: Exported generic functions
left: Exported generic functions
left: Exported generic functions
left: Exported generic functions
link-left: Internal generic functions
link-left: Internal generic functions
link-left: Internal generic functions
link-right: Internal generic functions
link-right: Internal generic functions
link-right: Internal generic functions

M
Method, (setf %left): Internal generic functions
Method, (setf %left): Internal generic functions
Method, (setf %middle): Internal generic functions
Method, (setf %right): Internal generic functions
Method, (setf %right): Internal generic functions
Method, (setf contents): Exported generic functions
Method, (setf contents): Exported generic functions
Method, (setf left): Exported generic functions
Method, (setf left): Exported generic functions
Method, (setf parent): Exported generic functions
Method, (setf parent): Exported generic functions
Method, (setf right): Exported generic functions
Method, (setf right): Exported generic functions
Method, 2-node-class: Exported generic functions
Method, 2-node-p: Internal generic functions
Method, 2-node-p: Internal generic functions
Method, 3-node-class: Exported generic functions
Method, 3-node-p: Internal generic functions
Method, 3-node-p: Internal generic functions
Method, child: Internal generic functions
Method, contents: Exported generic functions
Method, contents: Exported generic functions
Method, delete: Exported generic functions
Method, delete-child: Exported generic functions
Method, delete-child: Exported generic functions
Method, delete-child: Exported generic functions
Method, insert: Exported generic functions
Method, insert: Exported generic functions
Method, insert-after: Exported generic functions
Method, insert-before: Exported generic functions
Method, iterative-traversal: Exported generic functions
Method, iterative-traversal: Exported generic functions
Method, leaf-class: Exported generic functions
Method, left: Exported generic functions
Method, left: Exported generic functions
Method, left: Exported generic functions
Method, link-left: Internal generic functions
Method, link-left: Internal generic functions
Method, link-right: Internal generic functions
Method, link-right: Internal generic functions
Method, middle: Exported generic functions
Method, node-p: Internal generic functions
Method, node-p: Internal generic functions
Method, parent: Exported generic functions
Method, parent: Exported generic functions
Method, recursive-traversal: Exported generic functions
Method, replace: Exported generic functions
Method, replace: Exported generic functions
Method, replace: Exported generic functions
Method, replace-and-shrink: Exported generic functions
Method, replace-and-shrink: Exported generic functions
Method, replace-and-shrink: Exported generic functions
Method, replace-child: Exported generic functions
Method, replace-child: Exported generic functions
Method, right: Exported generic functions
Method, right: Exported generic functions
Method, right: Exported generic functions
Method, rotate-left: Exported generic functions
Method, rotate-left: Exported generic functions
Method, rotate-left-with-child: Exported generic functions
Method, rotate-left-with-child: Exported generic functions
Method, rotate-left-with-child: Exported generic functions
Method, rotate-right: Exported generic functions
Method, rotate-right: Exported generic functions
Method, rotate-right-with-child: Exported generic functions
Method, rotate-right-with-child: Exported generic functions
Method, rotate-right-with-child: Exported generic functions
Method, splay: Exported generic functions
Method, splay-step: Exported generic functions
Method, splay-step-with-left-parent: Exported generic functions
Method, splay-step-with-left-parent-and-grandparent: Internal generic functions
Method, splay-step-with-left-parent-and-grandparent: Internal generic functions
Method, splay-step-with-left-parent-and-left-grandparent: Exported generic functions
Method, splay-step-with-left-parent-and-right-grandparent: Exported generic functions
Method, splay-step-with-parent: Exported generic functions
Method, splay-step-with-parent: Exported generic functions
Method, splay-step-with-right-parent: Exported generic functions
Method, splay-step-with-right-parent-and-grandparent: Internal generic functions
Method, splay-step-with-right-parent-and-grandparent: Internal generic functions
Method, splay-step-with-right-parent-and-left-grandparent: Exported generic functions
Method, splay-step-with-right-parent-and-right-grandparent: Exported generic functions
Method, split: Exported generic functions
Method, split: Exported generic functions
Method, split: Exported generic functions
Method, tree: Exported generic functions
Method, tree: Exported generic functions
Method, tree: Internal generic functions
Method, tree: Internal generic functions
Method, tree: Internal generic functions
Method, tree: Internal generic functions
Method, unlink-left: Internal generic functions
Method, unlink-left: Internal generic functions
Method, unlink-right: Internal generic functions
Method, unlink-right: Internal generic functions
middle: Exported generic functions
middle: Exported generic functions

N
node-p: Internal generic functions
node-p: Internal generic functions
node-p: Internal generic functions

P
parent: Exported generic functions
parent: Exported generic functions
parent: Exported generic functions
parent: Exported generic functions

R
recursive-traversal: Exported generic functions
recursive-traversal: Exported generic functions
replace: Exported generic functions
replace: Exported generic functions
replace: Exported generic functions
replace: Exported generic functions
replace-and-shrink: Exported generic functions
replace-and-shrink: Exported generic functions
replace-and-shrink: Exported generic functions
replace-and-shrink: Exported generic functions
replace-child: Exported generic functions
replace-child: Exported generic functions
replace-child: Exported generic functions
right: Exported generic functions
right: Exported generic functions
right: Exported generic functions
right: Exported generic functions
right: Exported generic functions
rotate-left: Exported generic functions
rotate-left: Exported generic functions
rotate-left: Exported generic functions
rotate-left-with-child: Exported generic functions
rotate-left-with-child: Exported generic functions
rotate-left-with-child: Exported generic functions
rotate-left-with-child: Exported generic functions
rotate-right: Exported generic functions
rotate-right: Exported generic functions
rotate-right: Exported generic functions
rotate-right-with-child: Exported generic functions
rotate-right-with-child: Exported generic functions
rotate-right-with-child: Exported generic functions
rotate-right-with-child: Exported generic functions

S
splay: Exported generic functions
splay: Exported generic functions
splay-step: Exported generic functions
splay-step: Exported generic functions
splay-step-with-left-parent: Exported generic functions
splay-step-with-left-parent: Exported generic functions
splay-step-with-left-parent-and-grandparent: Internal generic functions
splay-step-with-left-parent-and-grandparent: Internal generic functions
splay-step-with-left-parent-and-grandparent: Internal generic functions
splay-step-with-left-parent-and-left-grandparent: Exported generic functions
splay-step-with-left-parent-and-left-grandparent: Exported generic functions
splay-step-with-left-parent-and-right-grandparent: Exported generic functions
splay-step-with-left-parent-and-right-grandparent: Exported generic functions
splay-step-with-parent: Exported generic functions
splay-step-with-parent: Exported generic functions
splay-step-with-parent: Exported generic functions
splay-step-with-right-parent: Exported generic functions
splay-step-with-right-parent: Exported generic functions
splay-step-with-right-parent-and-grandparent: Internal generic functions
splay-step-with-right-parent-and-grandparent: Internal generic functions
splay-step-with-right-parent-and-grandparent: Internal generic functions
splay-step-with-right-parent-and-left-grandparent: Exported generic functions
splay-step-with-right-parent-and-left-grandparent: Exported generic functions
splay-step-with-right-parent-and-right-grandparent: Exported generic functions
splay-step-with-right-parent-and-right-grandparent: Exported generic functions
split: Exported generic functions
split: Exported generic functions
split: Exported generic functions
split: Exported generic functions

T
tree: Exported generic functions
tree: Exported generic functions
tree: Exported generic functions
tree: Internal generic functions
tree: Internal generic functions
tree: Internal generic functions
tree: Internal generic functions
tree: Internal generic functions

U
unlink-left: Internal generic functions
unlink-left: Internal generic functions
unlink-left: Internal generic functions
unlink-right: Internal generic functions
unlink-right: Internal generic functions
unlink-right: Internal generic functions

Jump to:   (   2   3  
C   D   G   I   L   M   N   P   R   S   T   U  

Next: , Previous: , Up: Indexes   [Contents][Index]

A.3 Variables

Jump to:   %  
S  
Index Entry  Section

%
%2-node-class: Exported classes
%3-node-class: Exported classes
%child: Internal conditions
%contents: Exported classes
%contents: Exported classes
%leaf-class: Exported classes
%left: Exported classes
%left: Exported classes
%left: Exported classes
%middle: Exported classes
%parent: Exported classes
%parent: Internal classes
%right: Exported classes
%right: Exported classes
%right: Exported classes
%tree: Exported conditions
%tree: Exported conditions
%tree: Exported conditions
%tree: Internal conditions
%tree: Internal conditions
%tree: Internal classes

S
Slot, %2-node-class: Exported classes
Slot, %3-node-class: Exported classes
Slot, %child: Internal conditions
Slot, %contents: Exported classes
Slot, %contents: Exported classes
Slot, %leaf-class: Exported classes
Slot, %left: Exported classes
Slot, %left: Exported classes
Slot, %left: Exported classes
Slot, %middle: Exported classes
Slot, %parent: Exported classes
Slot, %parent: Internal classes
Slot, %right: Exported classes
Slot, %right: Exported classes
Slot, %right: Exported classes
Slot, %tree: Exported conditions
Slot, %tree: Exported conditions
Slot, %tree: Exported conditions
Slot, %tree: Internal conditions
Slot, %tree: Internal conditions
Slot, %tree: Internal classes

Jump to:   %  
S  

Previous: , Up: Indexes   [Contents][Index]

A.4 Data types

Jump to:   2   3  
B   C   I   L   M   N   P   R   S   T  
Index Entry  Section

2
2-3-tree-error: Internal conditions
2-node: Exported classes

3
3-node: Exported classes

B
binary-tree-error: Internal conditions

C
Class, 2-node: Exported classes
Class, 3-node: Exported classes
Class, leaf: Exported classes
Class, node: Exported classes
Class, node: Internal classes
Class, node-with-parent: Exported classes
Class, simple-node: Exported classes
Class, tree: Exported classes
clump: The clump system
clump-2-3-tree: The clump-2-3-tree system
clump-2-3-tree: The clump-2-3-tree package
clump-binary-tree: The clump-binary-tree system
clump-binary-tree: The clump-binary-tree package
Condition, 2-3-tree-error: Internal conditions
Condition, binary-tree-error: Internal conditions
Condition, invalid-binary-tree: Exported conditions
Condition, left-subtree-must-be-non-nil: Exported conditions
Condition, must-be-child: Internal conditions
Condition, right-subtree-must-be-non-nil: Exported conditions
Condition, tree-for-insertion-must-be-empty: Internal conditions

I
invalid-binary-tree: Exported conditions

L
leaf: Exported classes
left-subtree-must-be-non-nil: Exported conditions

M
must-be-child: Internal conditions

N
node: Exported classes
node: Internal classes
node-with-parent: Exported classes

P
Package, clump-2-3-tree: The clump-2-3-tree package
Package, clump-binary-tree: The clump-binary-tree package

R
right-subtree-must-be-non-nil: Exported conditions

S
simple-node: Exported classes
System, clump: The clump system
System, clump-2-3-tree: The clump-2-3-tree system
System, clump-binary-tree: The clump-binary-tree system

T
tree: Exported classes
tree-for-insertion-must-be-empty: Internal conditions

Jump to:   2   3  
B   C   I   L   M   N   P   R   S   T