diff options
| author | Arseny Kapoulkine <arseny.kapoulkine@gmail.com> | 2014-08-10 23:52:49 +0000 |
|---|---|---|
| committer | Arseny Kapoulkine <arseny.kapoulkine@gmail.com> | 2014-08-10 23:52:49 +0000 |
| commit | a15efb2def59dd3e9f8c88ff2f2167482b47a380 (patch) | |
| tree | eb4e5f5e1374c5dbee35568e75ab58a37bd4db1c /tests/test.hpp | |
| parent | 0e16e450492fbbe8cc2e17acb018dccac8ec98a5 (diff) | |
Implement node moving functions.
The operations itself are O(1) since they just rearrange pointers.
However, the validation step is O(logN) due to a sanity check to prevent recursive trees.
git-svn-id: https://pugixml.googlecode.com/svn/trunk@1002 99668b35-9821-0410-8761-19e4c4f06640
Diffstat (limited to 'tests/test.hpp')
0 files changed, 0 insertions, 0 deletions