diff options
author | Christopher R. Hertel <crh@samba.org> | 1997-10-16 00:46:21 +0000 |
---|---|---|
committer | Christopher R. Hertel <crh@samba.org> | 1997-10-16 00:46:21 +0000 |
commit | 4aedb4ac5dca6010da399e2ace7d5dbf72bb90f1 (patch) | |
tree | 88406e01be6a1e1ec0900b9ad5c5e5514a586ee8 /source3/ubiqx/BinaryTrees.readme | |
parent | 359d42c08d012b3e1c1bc6ac1071f8add706ba35 (diff) | |
download | samba-4aedb4ac5dca6010da399e2ace7d5dbf72bb90f1.tar.gz samba-4aedb4ac5dca6010da399e2ace7d5dbf72bb90f1.tar.bz2 samba-4aedb4ac5dca6010da399e2ace7d5dbf72bb90f1.zip |
I got fed up trying to put the tree and list stuff into a subdirectory,
so I've started to move them into the main directory.
(This used to be commit 4691a94d3c657321d29231f062aed714dfe4ac26)
Diffstat (limited to 'source3/ubiqx/BinaryTrees.readme')
-rw-r--r-- | source3/ubiqx/BinaryTrees.readme | 24 |
1 files changed, 0 insertions, 24 deletions
diff --git a/source3/ubiqx/BinaryTrees.readme b/source3/ubiqx/BinaryTrees.readme deleted file mode 100644 index ec99a43d17..0000000000 --- a/source3/ubiqx/BinaryTrees.readme +++ /dev/null @@ -1,24 +0,0 @@ -Short: Binary AVL & Splay trees non-recursive. -Uploader: crh@ubiqx.mn.org (Christopher R. Hertel) -Author: crh@ubiqx.mn.org (Christopher R. Hertel) -Type: dev/c -Version: 2.4. - -Written in C using OOP techniques, these modules provide three forms of -binary tree: Simple (unbalanced) AVL (height-balanced), and Splay. AVL -trees are re-balanced after every insertion or deletion. For each node in -the tree, the difference in height between the left and right subtree is -at most 1. Splay trees use a different approach. Each time a node is -accessed (inserted, deleted, or directly found via a search), the node is -bubbled to the top of the tree. This has the effect of making the tree -'bushier' and placing the most frequently accessed nodes nearer to the -top. - -The functions are non-recursive to limit stack space usage, and can also -be made into a run-time library. The type of tree used is determined by -which header file is included with your program. No other code changes -are necessary. - -Pretty darn fast, too, IMHO. - -Chris Hertel |