Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

feat(bst): Implement BinarySearchTree, including Enumerable and Countable #4

Draft
wants to merge 5 commits into
base: main
Choose a base branch
from

Conversation

fgm
Copy link
Owner

@fgm fgm commented May 13, 2022

  • interface
  • support sort.Comparable too
  • make Walk*Order interruptible by function
  • make IndexOf at least stop on found
  • implement fmt.Stringer to provide a visualization (contents view is available via Enumerable)
  • provide a non-Intrinsic implementation

Fixes #5

- TODO: interface
- TODO: support sort.Comparable too
- TODO: make Walk*Order interruptible by function
- TODO: make IndexOf at least stop on found
@codecov
Copy link

codecov bot commented May 13, 2022

Codecov Report

Merging #4 (92abbfd) into main (49f1691) will not change coverage.
The diff coverage is 100.00%.

@@            Coverage Diff             @@
##              main        #4    +/-   ##
==========================================
  Coverage   100.00%   100.00%            
==========================================
  Files            9        10     +1     
  Lines          244       399   +155     
==========================================
+ Hits           244       399   +155     
Flag Coverage Δ
unittests 100.00% <100.00%> (ø)

Flags with carried forward coverage won't be shown. Click here to find out more.

Impacted Files Coverage Δ
binarysearchtree/intrinsic.go 100.00% <100.00%> (ø)

📣 Codecov can now indicate which changes are the most critical in Pull Requests. Learn more

@fgm fgm changed the title feat(bst): working except delete not implemented. feat(bst): Implement BinarySearchTree, including Enumerable and Countable May 14, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

Feature: provide a BinarySearchTree implementation.
1 participant