Skip to content

Improve BST Implementation by adding essential methods & fixing parent ref. issues#6

Merged
Alokxk merged 3 commits intopharo-containers:mainfrom
Alokxk:fix/bst-implementation-improvements
Jul 27, 2025
Merged

Improve BST Implementation by adding essential methods & fixing parent ref. issues#6
Alokxk merged 3 commits intopharo-containers:mainfrom
Alokxk:fix/bst-implementation-improvements

Conversation

@Alokxk
Copy link
Copy Markdown
Collaborator

@Alokxk Alokxk commented Jul 27, 2025

Changes:

  • Fixes class name Type i.e CTBSTNillNode to CTBSTNilNode
  • Corrects parent pointer management in all add/remove operations
  • Fixes bug in range-finding logic method
  • Add new essential methods & tests

@coveralls
Copy link
Copy Markdown

coveralls commented Jul 27, 2025

Pull Request Test Coverage Report for Build 16554399675

Details

  • 88 of 112 (78.57%) changed or added relevant lines in 3 files are covered.
  • No unchanged relevant lines lost coverage.
  • Overall coverage increased (+0.7%) to 90.554%

Changes Missing Coverage Covered Lines Changed/Added Lines %
src/Containers-BinarySearchTree/CTBSTNilNode.class.st 17 29 58.62%
src/Containers-BinarySearchTree/CTBinarySearchTree.class.st 28 40 70.0%
Totals Coverage Status
Change from base Build 16064347857: 0.7%
Covered Lines: 441
Relevant Lines: 487

💛 - Coveralls

@Alokxk Alokxk merged commit 436a51b into pharo-containers:main Jul 27, 2025
12 checks passed
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.

2 participants