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 /docs/samples/weekly-utf-8.xml | |
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 'docs/samples/weekly-utf-8.xml')
0 files changed, 0 insertions, 0 deletions