Richard Brooksby
|
17b72c3052
|
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
|
fee5ac310e
|
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
|
93a0ffe8ee
|
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
|
6bc35c5ca0
|
Generalising splayrotate operations into treerotates.
Copied from Perforce
Change: 184431
ServerID: perforce.ravenbrook.com
|
2014-02-23 10:41:15 +00:00 |
|
Richard Brooksby
|
85b11f7b55
|
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
|
96473a433e
|
Adding basic generic binary tree datatype.
Copied from Perforce
Change: 184423
ServerID: perforce.ravenbrook.com
|
2014-02-23 10:41:07 +00:00 |
|