summaryrefslogtreecommitdiff
path: root/docs
diff options
context:
space:
mode:
authorArseny Kapoulkine <arseny.kapoulkine@gmail.com>2014-08-10 23:52:49 +0000
committerArseny Kapoulkine <arseny.kapoulkine@gmail.com>2014-08-10 23:52:49 +0000
commita15efb2def59dd3e9f8c88ff2f2167482b47a380 (patch)
treeeb4e5f5e1374c5dbee35568e75ab58a37bd4db1c /docs
parent0e16e450492fbbe8cc2e17acb018dccac8ec98a5 (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')
0 files changed, 0 insertions, 0 deletions