go-datastructures icon indicating copy to clipboard operation
go-datastructures copied to clipboard

Change traverse implemention to in-order traverse

Open qiuchengxuan opened this issue 3 years ago • 1 comments

the current traverse implemention has several weakness:

  1. unable to stop traverse, thus unable to reduce traverse time complexity around O(logN)
  2. out-of-order, ordinary traverse method should be pre-order, in-order, post-order, but the current implemention belongs none of them
  3. memory cost, since traversing in flat levels, maximum memory usage will reach to nearly half tree width

qiuchengxuan avatar Mar 18 '21 03:03 qiuchengxuan

Security Insights

No security relevant content was detected by automated scans.

Action Items

  • Review PR for security impact; comment "security review required" if needed or unsure
  • Verify aviary.yaml coverage of security relevant code

Questions or Comments? Reach out on Slack: #support-infosec.

aviary2-wf avatar Mar 18 '21 03:03 aviary2-wf