diff options
| author | Aryadev Chavali <aryadev@aryadevchavali.com> | 2024-07-26 20:51:39 +0100 |
|---|---|---|
| committer | Aryadev Chavali <aryadev@aryadevchavali.com> | 2024-07-26 20:53:54 +0100 |
| commit | 89fd8129817a245afdd758446ffb002467e0815f (patch) | |
| tree | a94fb1852ab2723de4b77865453be520b4800ec7 /src/numerics.cpp | |
| parent | 01468f793fb0566caab9daf0a6a39532f7808b8c (diff) | |
| download | cw_tree-89fd8129817a245afdd758446ffb002467e0815f.tar.gz cw_tree-89fd8129817a245afdd758446ffb002467e0815f.tar.bz2 cw_tree-89fd8129817a245afdd758446ffb002467e0815f.zip | |
Make draw_node_number_line non recursive
Using a stack or queue, we can replace a function recursive tree
traversal with a single call. A stack would make it a DFS while a
queue would be a BFS. Since there's only ever two children, and at
high iteration counts we're getting quite large depth, it would be
best to do a DFS, hence the stack.
Diffstat (limited to 'src/numerics.cpp')
0 files changed, 0 insertions, 0 deletions