The clump Reference Manual

This is the clump Reference Manual, generated automatically by Declt version 4.0 beta 2 "William Riker" on Sun Sep 15 04:48:09 2024 GMT+0.

Table of Contents


1 Introduction


2 Systems

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


2.1 clump

Library for operations on different kinds of trees

Author

Robert Strandh <>

License

FreeBSD, see file LICENSE.text

Dependencies
Source

clump.asd.


2.2 clump-binary-tree

Dependency

acclimation (system).

Source

clump-binary-tree.asd.

Child Components

2.3 clump-2-3-tree

Dependency

acclimation (system).

Source

clump-2-3-tree.asd.

Child Components

3 Files

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


3.1 Lisp


3.1.1 clump/clump.asd

Source

clump.asd.

Parent Component

clump (system).

ASDF Systems

clump.


3.1.2 clump-binary-tree/clump-binary-tree.asd

Source

clump-binary-tree.asd.

Parent Component

clump-binary-tree (system).

ASDF Systems

clump-binary-tree.


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

Source

clump-2-3-tree.asd.

Parent Component

clump-2-3-tree (system).

ASDF Systems

clump-2-3-tree.


3.1.4 clump-binary-tree/packages.lisp

Source

clump-binary-tree.asd.

Parent Component

clump-binary-tree (system).

Packages

clump-binary-tree.


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

Dependency

packages.lisp (file).

Source

clump-binary-tree.asd.

Parent Component

clump-binary-tree (system).

Public Interface
Internals

node-p (generic function).


3.1.7 clump-binary-tree/conditions.lisp

Dependency

link-unlink.lisp (file).

Source

clump-binary-tree.asd.

Parent Component

clump-binary-tree (system).

Public Interface
Internals

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

Dependency

conditions.lisp (file).

Source

clump-binary-tree.asd.

Parent Component

clump-binary-tree (system).

Public Interface

replace-child (generic function).


3.1.9 clump-binary-tree/rotation.lisp

Dependency

replace-child.lisp (file).

Source

clump-binary-tree.asd.

Parent Component

clump-binary-tree (system).

Public Interface

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

Dependency

rotation.lisp (file).

Source

clump-binary-tree.asd.

Parent Component

clump-binary-tree (system).

Public Interface

recursive-traversal (generic function).


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

Dependency

recursive-traversal.lisp (file).

Source

clump-binary-tree.asd.

Parent Component

clump-binary-tree (system).

Public Interface

iterative-traversal (generic function).


3.1.12 clump-binary-tree/splay.lisp

Dependency

iterative-traversal.lisp (file).

Source

clump-binary-tree.asd.

Parent Component

clump-binary-tree (system).

Public Interface
Internals

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

Dependency

splay.lisp (file).

Source

clump-binary-tree.asd.

Parent Component

clump-binary-tree (system).


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

Dependency

docstrings-english.lisp (file).

Source

clump-binary-tree.asd.

Parent Component

clump-binary-tree (system).

Public Interface

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

Source

clump-2-3-tree.asd.

Parent Component

clump-2-3-tree (system).

Packages

clump-2-3-tree.


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

Dependency

packages.lisp (file).

Source

clump-2-3-tree.asd.

Parent Component

clump-2-3-tree (system).

Public Interface
Internals

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

Dependency

2-3-tree.lisp (file).

Source

clump-2-3-tree.asd.

Parent Component

clump-2-3-tree (system).

Public Interface

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

Dependency

insertion.lisp (file).

Source

clump-2-3-tree.asd.

Parent Component

clump-2-3-tree (system).

Public Interface

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

Dependency

deletion.lisp (file).

Source

clump-2-3-tree.asd.

Parent Component

clump-2-3-tree (system).

Public Interface

tree (reader method).

Internals

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

Dependency

conditions.lisp (file).

Source

clump-2-3-tree.asd.

Parent Component

clump-2-3-tree (system).


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

Dependency

docstrings-english.lisp (file).

Source

clump-2-3-tree.asd.

Parent Component

clump-2-3-tree (system).

Public Interface

report-condition (method).


4 Packages

Packages are listed by definition order.


4.1 clump-2-3-tree

Source

packages.lisp.

Use List

common-lisp.

Public Interface
Internals

4.2 clump-binary-tree

Source

packages.lisp.

Use List

common-lisp.

Public Interface
Internals

5 Definitions

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


5.1 Public Interface


5.1.1 Generic functions

Generic Reader: 2-node-class (object)
Package

clump-2-3-tree.

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

automatically generated reader method

Source

2-3-tree.lisp.

Target Slot

%2-node-class.

Generic Reader: 3-node-class (object)
Package

clump-2-3-tree.

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

automatically generated reader method

Source

2-3-tree.lisp.

Target Slot

%3-node-class.

Generic Reader: contents (object)
Package

clump-2-3-tree.

Methods
Reader Method: contents ((leaf leaf))

automatically generated reader method

Source

2-3-tree.lisp.

Target Slot

%contents.

Reader Method: contents ((tree tree))

automatically generated reader method

Source

2-3-tree.lisp.

Target Slot

%contents.

Generic Writer: (setf contents) (object)
Package

clump-2-3-tree.

Methods
Writer Method: (setf contents) ((leaf leaf))

automatically generated writer method

Source

2-3-tree.lisp.

Target Slot

%contents.

Writer Method: (setf contents) ((tree tree))

automatically generated writer method

Source

2-3-tree.lisp.

Target Slot

%contents.

Generic Function: delete (leaf)
Package

clump-2-3-tree.

Source

deletion.lisp.

Methods
Method: delete ((leaf leaf))
Generic Function: delete-child (parent child)
Package

clump-2-3-tree.

Source

deletion.lisp.

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.

Methods
Method: insert (object (tree tree))
Method: insert :before (object (tree tree))
Generic Function: insert-after (object leaf)
Package

clump-2-3-tree.

Source

insertion.lisp.

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

clump-2-3-tree.

Source

insertion.lisp.

Methods
Method: insert-before (object (leaf leaf))
Generic Function: iterative-traversal (tree pre in post)
Package

clump-binary-tree.

Source

iterative-traversal.lisp.

Methods
Method: iterative-traversal ((tree simple-node) pre in post)
Method: iterative-traversal ((tree node-with-parent) pre in post)
Generic Reader: leaf-class (object)
Package

clump-2-3-tree.

Methods
Reader Method: leaf-class ((tree tree))

automatically generated reader method

Source

2-3-tree.lisp.

Target Slot

%leaf-class.

Generic Reader: left (object)
Package

clump-2-3-tree.

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

automatically generated reader method

Source

2-3-tree.lisp.

Target Slot

%left.

Reader Method: left ((2-node 2-node))

automatically generated reader method

Source

2-3-tree.lisp.

Target Slot

%left.

Generic Reader: 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.

Methods
Reader Method: left ((node node))

automatically generated reader method

Target Slot

%left.

Generic Function: (setf 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.

Methods
Method: (setf left) :after ((node node-with-parent))
Writer Method: (setf left) ((node node))

automatically generated writer method

Target Slot

%left.

Generic Reader: middle (object)
Package

clump-2-3-tree.

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

automatically generated reader method

Source

2-3-tree.lisp.

Target Slot

%middle.

Generic Reader: parent (object)
Package

clump-2-3-tree.

Methods
Reader Method: parent ((node node))

automatically generated reader method

Source

2-3-tree.lisp.

Target Slot

%parent.

Generic Writer: (setf parent) (object)
Package

clump-2-3-tree.

Methods
Writer Method: (setf parent) ((node node))

automatically generated writer method

Source

2-3-tree.lisp.

Target Slot

%parent.

Generic Reader: parent (object)
Package

clump-binary-tree.

Methods
Reader Method: parent ((node-with-parent node-with-parent))

automatically generated reader method

Source

binary-tree.lisp.

Target Slot

%parent.

Generic Writer: (setf parent) (object)
Package

clump-binary-tree.

Methods
Writer Method: (setf parent) ((node-with-parent node-with-parent))

automatically generated writer method

Source

binary-tree.lisp.

Target Slot

%parent.

Generic Function: recursive-traversal (tree pre in post)
Package

clump-binary-tree.

Source

recursive-traversal.lisp.

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.

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.

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.

Methods
Method: replace-child ((node node) (old-child node) new-child)
Method: replace-child ((node null) (old-child node) new-child)
Generic Reader: right (object)
Package

clump-2-3-tree.

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

automatically generated reader method

Source

2-3-tree.lisp.

Target Slot

%right.

Reader Method: right ((2-node 2-node))

automatically generated reader method

Source

2-3-tree.lisp.

Target Slot

%right.

Generic Reader: 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.

Methods
Reader Method: right ((node node))

automatically generated reader method

Target Slot

%right.

Generic Function: (setf 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.

Methods
Method: (setf right) :after ((node node-with-parent))
Writer Method: (setf right) ((node node))

automatically generated writer method

Target Slot

%right.

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.

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.

Methods
Method: rotate-left-with-child :around ((node node-with-parent) (child node-with-parent))
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.

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.

Methods
Method: rotate-right-with-child :around ((node node-with-parent) (child node-with-parent))
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.

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

clump-binary-tree.

Source

splay.lisp.

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

clump-binary-tree.

Source

splay.lisp.

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.

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.

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.

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.

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.

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.

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.

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 Reader: tree (object)
Package

clump-2-3-tree.

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

conditions.lisp.

Target Slot

%tree.

Reader Method: tree ((node node))

automatically generated reader method

Source

2-3-tree.lisp.

Target Slot

%tree.


5.1.2 Standalone methods

Method: initialize-instance :after ((node 3-node) &key)
Source

2-3-tree.lisp.

Method: initialize-instance :after ((node 2-node) &key)
Source

2-3-tree.lisp.

Method: initialize-instance :before ((object node) &key left right)
Source

binary-tree.lisp.

Method: report-condition ((condition tree-for-insertion-must-be-empty) stream (language english))
Package

acclimation.

Source

condition-reporters-english.lisp.

Method: report-condition ((condition right-subtree-must-be-non-nil) stream (language english))
Package

acclimation.

Source

condition-reporters-english.lisp.

Method: report-condition ((condition left-subtree-must-be-non-nil) stream (language english))
Package

acclimation.

Source

condition-reporters-english.lisp.

Method: report-condition ((condition invalid-binary-tree) stream (language english))
Package

acclimation.

Source

condition-reporters-english.lisp.

Method: report-condition ((condition must-be-child) stream (language english))
Package

acclimation.

Source

condition-reporters-english.lisp.


5.1.3 Conditions

Condition: invalid-binary-tree
Package

clump-binary-tree.

Source

conditions.lisp.

Direct superclasses

binary-tree-error.

Direct methods
Direct slots
Slot: %tree
Initargs

:tree

Readers

tree.

Writers

This slot is read-only.

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

clump-binary-tree.

Source

conditions.lisp.

Direct superclasses

binary-tree-error.

Direct methods
Direct slots
Slot: %tree
Initargs

:tree

Readers

tree.

Writers

This slot is read-only.

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

clump-binary-tree.

Source

conditions.lisp.

Direct superclasses

binary-tree-error.

Direct methods
Direct slots
Slot: %tree
Initargs

:tree

Readers

tree.

Writers

This slot is read-only.


5.1.4 Classes

Class: 2-node
Package

clump-2-3-tree.

Source

2-3-tree.lisp.

Direct superclasses

node.

Direct methods
Direct slots
Slot: %left
Initargs

:left

Readers

left.

Writers

(setf %left).

Slot: %right
Initargs

:right

Readers

right.

Writers

(setf %right).

Class: 3-node
Package

clump-2-3-tree.

Source

2-3-tree.lisp.

Direct superclasses

node.

Direct methods
Direct slots
Slot: %left
Initargs

:left

Readers

left.

Writers

(setf %left).

Slot: %middle
Initargs

:middle

Readers

middle.

Writers

(setf %middle).

Slot: %right
Initargs

:right

Readers

right.

Writers

(setf %right).

Class: leaf
Package

clump-2-3-tree.

Source

2-3-tree.lisp.

Direct superclasses

node.

Direct methods
Direct slots
Slot: %contents
Initargs

:contents

Readers

contents.

Writers

(setf contents).

Class: node
Package

clump-binary-tree.

Source

binary-tree.lisp.

Direct subclasses
Direct methods
Direct slots
Slot: %left
Initargs

:left

Readers

left.

Writers

(setf left).

Slot: %right
Initargs

:right

Readers

right.

Writers

(setf right).

Class: node-with-parent
Package

clump-binary-tree.

Source

binary-tree.lisp.

Direct superclasses

node.

Direct methods
Direct slots
Slot: %parent
Initargs

:parent

Readers

parent.

Writers

(setf parent).

Class: simple-node
Package

clump-binary-tree.

Source

binary-tree.lisp.

Direct superclasses

node.

Direct methods

iterative-traversal.

Class: tree
Package

clump-2-3-tree.

Source

2-3-tree.lisp.

Direct methods
Direct slots
Slot: %contents
Readers

contents.

Writers

(setf contents).

Slot: %leaf-class
Initargs

:leaf-class

Readers

leaf-class.

Writers

This slot is read-only.

Slot: %2-node-class
Initargs

:2-node-class

Readers

2-node-class.

Writers

This slot is read-only.

Slot: %3-node-class
Initargs

:3-node-class

Readers

3-node-class.

Writers

This slot is read-only.


5.2 Internals


5.2.1 Generic functions

Generic Writer: (setf %left) (object)
Package

clump-2-3-tree.

Methods
Writer Method: (setf %left) ((3-node 3-node))

automatically generated writer method

Source

2-3-tree.lisp.

Target Slot

%left.

Writer Method: (setf %left) ((2-node 2-node))

automatically generated writer method

Source

2-3-tree.lisp.

Target Slot

%left.

Generic Writer: (setf %middle) (object)
Package

clump-2-3-tree.

Methods
Writer Method: (setf %middle) ((3-node 3-node))

automatically generated writer method

Source

2-3-tree.lisp.

Target Slot

%middle.

Generic Writer: (setf %right) (object)
Package

clump-2-3-tree.

Methods
Writer Method: (setf %right) ((3-node 3-node))

automatically generated writer method

Source

2-3-tree.lisp.

Target Slot

%right.

Writer Method: (setf %right) ((2-node 2-node))

automatically generated writer method

Source

2-3-tree.lisp.

Target Slot

%right.

Generic Function: 2-node-p (object)
Package

clump-2-3-tree.

Source

2-3-tree.lisp.

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.

Methods
Method: 3-node-p (object)
Method: 3-node-p ((node 3-node))
Generic Reader: child (condition)
Package

clump-binary-tree.

Methods
Reader Method: child ((condition must-be-child))
Source

conditions.lisp.

Target Slot

%child.

Package

clump-binary-tree.

Source

link-unlink.lisp.

Methods
Package

clump-binary-tree.

Source

link-unlink.lisp.

Methods
Generic Function: node-p (tree)
Package

clump-binary-tree.

Source

binary-tree.lisp.

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.

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.

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 Reader: tree (condition)
Package

clump-binary-tree.

Methods
Reader Method: tree ((condition must-be-child))
Source

conditions.lisp.

Target Slot

%tree.

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

conditions.lisp.

Target Slot

%tree.

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

conditions.lisp.

Target Slot

%tree.

Reader Method: tree ((condition invalid-binary-tree))
Source

conditions.lisp.

Target Slot

%tree.

Package

clump-binary-tree.

Source

link-unlink.lisp.

Methods
Package

clump-binary-tree.

Source

link-unlink.lisp.

Methods

5.2.2 Conditions

Condition: 2-3-tree-error
Package

clump-2-3-tree.

Source

conditions.lisp.

Direct superclasses
  • condition.
  • error.
Direct subclasses

tree-for-insertion-must-be-empty.

Condition: binary-tree-error
Package

clump-binary-tree.

Source

conditions.lisp.

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

clump-binary-tree.

Source

conditions.lisp.

Direct superclasses

binary-tree-error.

Direct methods
Direct slots
Slot: %tree
Initargs

:tree

Readers

tree.

Writers

This slot is read-only.

Slot: %child
Initargs

:child

Readers

child.

Writers

This slot is read-only.

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

clump-2-3-tree.

Source

conditions.lisp.

Direct superclasses

2-3-tree-error.

Direct methods
Direct slots
Slot: %tree
Initargs

:tree

Readers

tree.

Writers

This slot is read-only.


5.2.3 Classes

Class: node
Package

clump-2-3-tree.

Source

2-3-tree.lisp.

Direct subclasses
Direct methods
Direct slots
Slot: %parent
Initargs

:parent

Readers

parent.

Writers

(setf parent).

Slot: %tree
Initargs

:tree

Readers

tree.

Writers

This slot is read-only.


Appendix A Indexes


A.1 Concepts


A.2 Functions

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

(
(setf %left): Private generic functions
(setf %left): Private generic functions
(setf %left): Private generic functions
(setf %middle): Private generic functions
(setf %middle): Private generic functions
(setf %right): Private generic functions
(setf %right): Private generic functions
(setf %right): Private generic functions
(setf contents): Public generic functions
(setf contents): Public generic functions
(setf contents): Public generic functions
(setf left): Public generic functions
(setf left): Public generic functions
(setf left): Public generic functions
(setf parent): Public generic functions
(setf parent): Public generic functions
(setf parent): Public generic functions
(setf parent): Public generic functions
(setf right): Public generic functions
(setf right): Public generic functions
(setf right): Public generic functions

2
2-node-class: Public generic functions
2-node-class: Public generic functions
2-node-p: Private generic functions
2-node-p: Private generic functions
2-node-p: Private generic functions

3
3-node-class: Public generic functions
3-node-class: Public generic functions
3-node-p: Private generic functions
3-node-p: Private generic functions
3-node-p: Private generic functions

C
child: Private generic functions
child: Private generic functions
contents: Public generic functions
contents: Public generic functions
contents: Public generic functions

D
delete: Public generic functions
delete: Public generic functions
delete-child: Public generic functions
delete-child: Public generic functions
delete-child: Public generic functions
delete-child: Public generic functions

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

I
initialize-instance: Public standalone methods
initialize-instance: Public standalone methods
initialize-instance: Public standalone methods
insert: Public generic functions
insert: Public generic functions
insert: Public generic functions
insert-after: Public generic functions
insert-after: Public generic functions
insert-before: Public generic functions
insert-before: Public generic functions
iterative-traversal: Public generic functions
iterative-traversal: Public generic functions
iterative-traversal: Public generic functions

L
leaf-class: Public generic functions
leaf-class: Public generic functions
left: Public generic functions
left: Public generic functions
left: Public generic functions
left: Public generic functions
left: Public generic functions
link-left: Private generic functions
link-left: Private generic functions
link-left: Private generic functions
link-right: Private generic functions
link-right: Private generic functions
link-right: Private generic functions

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

N
node-p: Private generic functions
node-p: Private generic functions
node-p: Private generic functions

P
parent: Public generic functions
parent: Public generic functions
parent: Public generic functions
parent: Public generic functions

R
recursive-traversal: Public generic functions
recursive-traversal: Public generic functions
replace: Public generic functions
replace: Public generic functions
replace: Public generic functions
replace: Public generic functions
replace-and-shrink: Public generic functions
replace-and-shrink: Public generic functions
replace-and-shrink: Public generic functions
replace-and-shrink: Public generic functions
replace-child: Public generic functions
replace-child: Public generic functions
replace-child: Public generic functions
report-condition: Public standalone methods
report-condition: Public standalone methods
report-condition: Public standalone methods
report-condition: Public standalone methods
report-condition: Public standalone methods
right: Public generic functions
right: Public generic functions
right: Public generic functions
right: Public generic functions
right: Public generic functions
rotate-left: Public generic functions
rotate-left: Public generic functions
rotate-left: Public generic functions
rotate-left-with-child: Public generic functions
rotate-left-with-child: Public generic functions
rotate-left-with-child: Public generic functions
rotate-left-with-child: Public generic functions
rotate-right: Public generic functions
rotate-right: Public generic functions
rotate-right: Public generic functions
rotate-right-with-child: Public generic functions
rotate-right-with-child: Public generic functions
rotate-right-with-child: Public generic functions
rotate-right-with-child: Public generic functions

S
splay: Public generic functions
splay: Public generic functions
splay-step: Public generic functions
splay-step: Public generic functions
splay-step-with-left-parent: Public generic functions
splay-step-with-left-parent: Public generic functions
splay-step-with-left-parent-and-grandparent: Private generic functions
splay-step-with-left-parent-and-grandparent: Private generic functions
splay-step-with-left-parent-and-grandparent: Private generic functions
splay-step-with-left-parent-and-left-grandparent: Public generic functions
splay-step-with-left-parent-and-left-grandparent: Public generic functions
splay-step-with-left-parent-and-right-grandparent: Public generic functions
splay-step-with-left-parent-and-right-grandparent: Public generic functions
splay-step-with-parent: Public generic functions
splay-step-with-parent: Public generic functions
splay-step-with-parent: Public generic functions
splay-step-with-right-parent: Public generic functions
splay-step-with-right-parent: Public generic functions
splay-step-with-right-parent-and-grandparent: Private generic functions
splay-step-with-right-parent-and-grandparent: Private generic functions
splay-step-with-right-parent-and-grandparent: Private generic functions
splay-step-with-right-parent-and-left-grandparent: Public generic functions
splay-step-with-right-parent-and-left-grandparent: Public generic functions
splay-step-with-right-parent-and-right-grandparent: Public generic functions
splay-step-with-right-parent-and-right-grandparent: Public generic functions
split: Public generic functions
split: Public generic functions
split: Public generic functions
split: Public generic functions

T
tree: Public generic functions
tree: Public generic functions
tree: Public generic functions
tree: Private generic functions
tree: Private generic functions
tree: Private generic functions
tree: Private generic functions
tree: Private generic functions

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


A.4 Data types

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

2
2-3-tree-error: Private conditions
2-3-tree.lisp: The clump-2-3-tree/2-3-tree․lisp file
2-node: Public classes

3
3-node: Public classes

B
binary-tree-error: Private conditions
binary-tree.lisp: The clump-binary-tree/binary-tree․lisp file

C
Class, 2-node: Public classes
Class, 3-node: Public classes
Class, leaf: Public classes
Class, node: Public classes
Class, node: Private classes
Class, node-with-parent: Public classes
Class, simple-node: Public classes
Class, tree: Public 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-2-3-tree.asd: The clump-2-3-tree/clump-2-3-tree․asd file
clump-binary-tree: The clump-binary-tree system
clump-binary-tree: The clump-binary-tree package
clump-binary-tree.asd: The clump-binary-tree/clump-binary-tree․asd file
clump.asd: The clump/clump․asd file
Condition, 2-3-tree-error: Private conditions
Condition, binary-tree-error: Private conditions
Condition, invalid-binary-tree: Public conditions
Condition, left-subtree-must-be-non-nil: Public conditions
Condition, must-be-child: Private conditions
Condition, right-subtree-must-be-non-nil: Public conditions
Condition, tree-for-insertion-must-be-empty: Private conditions
condition-reporters-english.lisp: The clump-binary-tree/condition-reporters-english․lisp file
condition-reporters-english.lisp: The clump-2-3-tree/condition-reporters-english․lisp file
conditions.lisp: The clump-binary-tree/conditions․lisp file
conditions.lisp: The clump-2-3-tree/conditions․lisp file

D
deletion.lisp: The clump-2-3-tree/deletion․lisp file
docstrings-english.lisp: The clump-binary-tree/docstrings-english․lisp file
docstrings-english.lisp: The clump-2-3-tree/docstrings-english․lisp file

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

I
insertion.lisp: The clump-2-3-tree/insertion․lisp file
invalid-binary-tree: Public conditions
iterative-traversal.lisp: The clump-binary-tree/iterative-traversal․lisp file

L
leaf: Public classes
left-subtree-must-be-non-nil: Public conditions
link-unlink.lisp: The clump-binary-tree/link-unlink․lisp file

M
must-be-child: Private conditions

N
node: Public classes
node: Private classes
node-with-parent: Public classes

P
Package, clump-2-3-tree: The clump-2-3-tree package
Package, clump-binary-tree: The clump-binary-tree package
packages.lisp: The clump-binary-tree/packages․lisp file
packages.lisp: The clump-2-3-tree/packages․lisp file

R
recursive-traversal.lisp: The clump-binary-tree/recursive-traversal․lisp file
replace-child.lisp: The clump-binary-tree/replace-child․lisp file
right-subtree-must-be-non-nil: Public conditions
rotation.lisp: The clump-binary-tree/rotation․lisp file

S
simple-node: Public classes
splay.lisp: The clump-binary-tree/splay․lisp file
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: Public classes
tree-for-insertion-must-be-empty: Private conditions