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

Fix BST removal method #74

Merged
merged 15 commits into from
Jun 22, 2018
Merged

Fix BST removal method #74

merged 15 commits into from
Jun 22, 2018

Conversation

m-maksyutin
Copy link
Contributor

There was an issue with the parent node. Now the removal method works for nodes with no parent.

@codecov-io
Copy link

Codecov Report

Merging #74 into master will not change coverage.
The diff coverage is 100%.

Impacted file tree graph

@@          Coverage Diff          @@
##           master    #74   +/-   ##
=====================================
  Coverage     100%   100%           
=====================================
  Files          89     89           
  Lines        1929   1932    +3     
  Branches      342    343    +1     
=====================================
+ Hits         1929   1932    +3
Impacted Files Coverage Δ
...es/tree/binary-search-tree/BinarySearchTreeNode.js 100% <100%> (ø) ⬆️

Continue to review full report at Codecov.

Legend - Click here to learn more
Δ = absolute <relative> (impact), ø = not affected, ? = missing data
Powered by Codecov. Last update d74234d...7e2262f. Read the comment docs.

@trekhleb trekhleb changed the base branch from master to bst-fix June 22, 2018 04:57
@trekhleb
Copy link
Owner

Thank you for the fix @m-maksyutin

@trekhleb trekhleb merged commit bd5a16b into trekhleb:bst-fix Jun 22, 2018
tstillwell added a commit to tstillwell/javascript-algorithms that referenced this pull request Jun 29, 2018
* chore: ignore .DS_Store in git (trekhleb#65)

* Fix BST removal method.

* Simplify combineWithoutRepetition algorithm.

* add recursive solution to permutations with repetitions problem (trekhleb#52)

* add recursive solution to permutations with repetitions problem

* fix untested function, failing test

* add comments

* Add recursive way of generating permutations with repetitions.

* Code style fixes.

* Update javascript-algorithms-and-data-structures version.

* fix unbound knapsack problem with items more than 1(default value) (trekhleb#73)

* Code style fixes.

* Correct a comment (trekhleb#66)

* Fix LinkedList

* Fix the prepend method for the LinkedList

* Fix the remove method for the MinHeap

* Correct a comment

* Add algorithms complexity to README.

* Update README.

* Z algorithm implementation (trekhleb#77)

* Implemented Z algorithm

* Fixed bugs in implementation and added tests

* Added README explaining z algorithm

* Code style fixes.

* Add comments.

* Add comments.

* Fix BST removal method (trekhleb#74)

* Fix LinkedList

* Fix the prepend method for the LinkedList

* Fix the remove method for the MinHeap

* Correct a comment

* Fix BST removal method

* Add setValue and nodeCopy methods to binary tree node.

* Corrected explanations and included an example (trekhleb#75)

* Update README for integer partition.

* Added Complexity of Each Algorithm in Sorting/ directory. (trekhleb#76)

* Added Complexity to Bubble Sort README.md

* Added Complexity to Counting-Sort README.md

* Italicized n in Bubble Sort README.md

* Added Complexity to Heap Sort README.md

* Added Complexity to Insertion Sort README.md

* Added Complexity to Merge Sort README.md

* Added Complexity to Quick Sort README.md

* Added Complexity to Radix Sort README.md

* Added Complexity to Selection Sort README.md

* Added Complexity to SHell Sort README.md

* Update READMEs.

* Update READMEs.

* Update READMEs.

* Update READMEs.

* Update READMEs.

* Update READMEs.

* Update READMEs.

* Update READMEs.

* Update READMEs.

* Update READMEs.

* Add Levenshtein Distance algorithm explanations.

*  Fix the findEdge method of the graph (trekhleb#80)

* Fix LinkedList

* Fix the prepend method for the LinkedList

* Fix the remove method for the MinHeap

* Correct a comment

* Fix BST removal method

* Fix the findEdge method of the graph

* Code style fix.

* Add regular expression matching algorithm.

* Fix the value returned by DisjointSet union (trekhleb#81)

* Fix LinkedList

* Fix the prepend method for the LinkedList

* Fix the remove method for the MinHeap

* Correct a comment

* Fix BST removal method

* Fix the findEdge method of the graph

* Fix the value returned by DisjointSet union

* Add bit manipulation section.

* Add more bit manipulation functions.

* Add more bit manipulation functions.

* Fix typo.

* Simplify combineWithoutRepetitions function.

* Simplify combineWithRepetitions function.

* Add recursive factorial function (trekhleb#85)

* Fix LinkedList

* Fix the prepend method for the LinkedList

* Fix the remove method for the MinHeap

* Correct a comment

* Fix BST removal method

* Fix the findEdge method of the graph

* Fix the value returned by DisjointSet union

* Add recursive factorial function

* Simplify permutateWithRepetitions algorithm.
shoredata pushed a commit to shoredata/javascript-algorithms that referenced this pull request Mar 28, 2019
* Fix LinkedList

* Fix the prepend method for the LinkedList

* Fix the remove method for the MinHeap

* Correct a comment

* Fix BST removal method
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.

None yet

5 participants