Skip to content

Commit

Permalink
Support moving nodes and refactor to eliminate recursion (#14)
Browse files Browse the repository at this point in the history
* Refactor to eliminate recursion

* micro fix

* Added new `postOrderTraverse` method.

* style fix

* docs

* minor sonar fixes

* Make nodes movable; Rename `traverse` → `traverseInOrder`. Added new `traversePostOrder`.

* fix style

* minor fix

* Fixed tree movement - still constant time! (#15)

* - Return back to 4x ptr node footprint
- Introduced new "origin" fake node at tree.
- Fixed tree movement - still constant time!

* minor fix

* delete not in use constructor

* sonar fix
  • Loading branch information
serges147 authored Aug 9, 2024
1 parent 73474fb commit e48c349
Show file tree
Hide file tree
Showing 2 changed files with 539 additions and 148 deletions.
Loading

0 comments on commit e48c349

Please sign in to comment.