summaryrefslogtreecommitdiff
path: root/source3/ubiqx/ubi_SplayTree.c
AgeCommit message (Collapse)AuthorFilesLines
1997-12-11While working on a general-purpose caching module (out soon), I thought ofChristopher R. Hertel1-92/+36
a better way to handle the node pointer array used in ubi_BinTree. The change simplified the code a bigbunch. It also forced updates to all of the binary tree modules. CRH (This used to be commit db9898559f1493ade4478196b72663759bb18995)
1997-10-30Modified Files:Christopher R. Hertel1-0/+462
ubiqx/Makefile ubiqx/README.UBI Added new modules to the Makefile. Changed the text of the README to reflect the directory change. Added Files: ubiqx/ubi_AVLtree.c ubiqx/ubi_AVLtree.h ubiqx/ubi_BinTree.c ubiqx/ubi_BinTree.h ubiqx/ubi_SplayTree.c ubiqx/ubi_SplayTree.h ubiqx/ubi_StackQueue.c ubiqx/ubi_StackQueue.h ubiqx/ubi_sLinkList.c ubiqx/ubi_sLinkList.h This is the remainder of the toolkit. A quick rundown: sLinkList = A simple singly-linked list. StackQueue = Implements both a stack and a queue. dLinkList = (Not added 'cause it's already there.) A doubly-linked list. BinTree = Base level binary tree module. (No height balancing, just the basics.) AVLtree = Descendant type of BinTree. Implements a height-balanced (AVL) binary tree. SplayTree = Descendant type of BinTree. Implements a splay-balanced binary tree. Renamed Files: ubiqx/COPYING.LGPL ==> ubiqx/COPYING.LIB This matches the naming that GNU suggests. (This used to be commit c6205dd45e455a4a228a3411b95fa569e0ea00e1)
1997-10-16I got fed up trying to put the tree and list stuff into a subdirectory,Christopher R. Hertel1-468/+0
so I've started to move them into the main directory. (This used to be commit 4691a94d3c657321d29231f062aed714dfe4ac26)
1997-10-10This is the ubiqx binary tree and linked list library.Christopher R. Hertel1-0/+468
This library is being included as part of the Samba distribution. (Hurray!) (This used to be commit 3590a783338defa4ff1385b2d5bb095c5051ac82)