Richard Brooksby
|
be51fa6829
|
Adding tree integrity check debugging function.
Copied from Perforce
Change: 184441
ServerID: perforce.ravenbrook.com
|
2014-02-23 10:41:15 +00:00 |
|
Richard Brooksby
|
2a60898a04
|
Eliminating redundant passing of tree keys by adding a method to extract the key from a tree node.
Copied from Perforce
Change: 184440
ServerID: perforce.ravenbrook.com
|
2014-02-23 10:41:15 +00:00 |
|
Richard Brooksby
|
959bc6b460
|
Generalising pointer reversal of tree spines.
Copied from Perforce
Change: 184437
ServerID: perforce.ravenbrook.com
|
2014-02-23 10:41:15 +00:00 |
|
Richard Brooksby
|
e7c3417c87
|
Generalising splayrotate operations into treerotates.
Copied from Perforce
Change: 184431
ServerID: perforce.ravenbrook.com
|
2014-02-23 10:41:15 +00:00 |
|
Richard Brooksby
|
b5f1710b3b
|
Replacing splaynodestruct with treestruct and basic tree navigation operations in the splay tree implementation.
Copied from Perforce
Change: 184425
ServerID: perforce.ravenbrook.com
|
2014-02-23 10:41:15 +00:00 |
|
Richard Brooksby
|
fbb0d3be44
|
Adding basic generic binary tree datatype.
Copied from Perforce
Change: 184423
ServerID: perforce.ravenbrook.com
|
2014-02-23 10:41:07 +00:00 |
|