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.

Sign up for GitHub

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

Jump to bottom

Feedback #1

Open
wants to merge 182 commits into
base: feedback
Choose a base branch
from
Open

Feedback #1

wants to merge 182 commits into from

Commits on Mar 13, 2024

  1. Setting up GitHub Classroom Feedback

    @github-classroom
    github-classroom[bot] authored Mar 13, 2024
    Configuration menu
    Copy the full SHA
    fbdbe90 View commit details
    Browse the repository at this point in the history

Commits on Mar 21, 2024

  1. structure: initialize project with layout

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 21, 2024
    Configuration menu
    Copy the full SHA
    464cee9 View commit details
    Browse the repository at this point in the history

Commits on Mar 22, 2024

  1. fix: return type of insert method set to inserted node

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 22, 2024
    Configuration menu
    Copy the full SHA
    15e2d99 View commit details
    Browse the repository at this point in the history

  2. fix: add method for creating node

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 22, 2024
    Configuration menu
    Copy the full SHA
    297ccc3 View commit details
    Browse the repository at this point in the history

  3. fix: update rb tree insert method type

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 22, 2024
    Configuration menu
    Copy the full SHA
    8a794e9 View commit details
    Browse the repository at this point in the history

  4. fix: update avl tree insert method type

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 22, 2024
    Configuration menu
    Copy the full SHA
    f06bd46 View commit details
    Browse the repository at this point in the history

  5. fix: update regular tree insert method type

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 22, 2024
    Configuration menu
    Copy the full SHA
    2e9f9ae View commit details
    Browse the repository at this point in the history

  6. add: way to balance from node

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 22, 2024
    Configuration menu
    Copy the full SHA
    2a24413 View commit details
    Browse the repository at this point in the history

  7. fix: remove default value

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 22, 2024
    Configuration menu
    Copy the full SHA
    6953cdd View commit details
    Browse the repository at this point in the history

  8. fix: avl, rb trees balancer nodes

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 22, 2024
    Configuration menu
    Copy the full SHA
    15bff26 View commit details
    Browse the repository at this point in the history

  9. fix: balancer node type

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 22, 2024
    Configuration menu
    Copy the full SHA
    bcfeee9 View commit details
    Browse the repository at this point in the history

  10. add: set children methods

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 22, 2024
    Configuration menu
    Copy the full SHA
    d1e0dc9 View commit details
    Browse the repository at this point in the history

Commits on Mar 23, 2024

  1. add: abstract method to set node

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 23, 2024
    Configuration menu
    Copy the full SHA
    319d070 View commit details
    Browse the repository at this point in the history

  2. add: templates for tree class methods

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 23, 2024
    Configuration menu
    Copy the full SHA
    8e25497 View commit details
    Browse the repository at this point in the history

  3. fix: make node fields variable

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 23, 2024
    Configuration menu
    Copy the full SHA
    b99276b View commit details
    Browse the repository at this point in the history

  4. fix: in abstract balancer change node type, make methods open

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 23, 2024
    Configuration menu
    Copy the full SHA
    2e3b9a6 View commit details
    Browse the repository at this point in the history

  5. add: temporary bst insert method

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 23, 2024
    Configuration menu
    Copy the full SHA
    fc97b28 View commit details
    Browse the repository at this point in the history

  6. add: rotations

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 23, 2024
    Configuration menu
    Copy the full SHA
    7f4ab7c View commit details
    Browse the repository at this point in the history

  7. add: avl tree implementations

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 23, 2024
    Configuration menu
    Copy the full SHA
    94e9561 View commit details
    Browse the repository at this point in the history

  8. add: avl node bf method

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 23, 2024
    Configuration menu
    Copy the full SHA
    6d0a325 View commit details
    Browse the repository at this point in the history

  9. add: avl balancer insert method implementation

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 23, 2024
    Configuration menu
    Copy the full SHA
    6190e5b View commit details
    Browse the repository at this point in the history

  10. fix: delete log

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 23, 2024
    Configuration menu
    Copy the full SHA
    ba60311 View commit details
    Browse the repository at this point in the history

Commits on Mar 25, 2024

  1. add: red-black tree inserter

    @Mukovenkov-Roman-Sergeyevich
    Mukovenkov-Roman-Sergeyevich committed Mar 25, 2024
    Configuration menu
    Copy the full SHA
    c880f22 View commit details
    Browse the repository at this point in the history

Commits on Mar 26, 2024

  1. add: remove logic

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 26, 2024
    Configuration menu
    Copy the full SHA
    ea3e092 View commit details
    Browse the repository at this point in the history

  2. fix: set node height update

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 26, 2024
    Configuration menu
    Copy the full SHA
    38e9205 View commit details
    Browse the repository at this point in the history

  3. add: red-black tree remover

    @Mukovenkov-Roman-Sergeyevich
    Mukovenkov-Roman-Sergeyevich committed Mar 26, 2024
    Configuration menu
    Copy the full SHA
    5b8410f View commit details
    Browse the repository at this point in the history

  4. fix: logic of red-black inserter

    @Mukovenkov-Roman-Sergeyevich
    Mukovenkov-Roman-Sergeyevich committed Mar 26, 2024
    Configuration menu
    Copy the full SHA
    a3adda5 View commit details
    Browse the repository at this point in the history

  5. fix: ensure sibling is updated after rotations in rbtree remover

    @Mukovenkov-Roman-Sergeyevich
    Mukovenkov-Roman-Sergeyevich committed Mar 26, 2024
    Configuration menu
    Copy the full SHA
    25e6057 View commit details
    Browse the repository at this point in the history

  6. fix: ensure grandparent is updated after rotations in rbtree inserter

    @Mukovenkov-Roman-Sergeyevich
    Mukovenkov-Roman-Sergeyevich committed Mar 26, 2024
    Configuration menu
    Copy the full SHA
    59f61de View commit details
    Browse the repository at this point in the history

  7. add: complete rbtree methods: insert, search, and remove

    @Mukovenkov-Roman-Sergeyevich
    Mukovenkov-Roman-Sergeyevich committed Mar 26, 2024
    Configuration menu
    Copy the full SHA
    a93b3fc View commit details
    Browse the repository at this point in the history

  8. fix: added val initialization for newNode variable in insert method

    @Mukovenkov-Roman-Sergeyevich
    Mukovenkov-Roman-Sergeyevich committed Mar 26, 2024
    Configuration menu
    Copy the full SHA
    13bf339 View commit details
    Browse the repository at this point in the history

Commits on Mar 27, 2024

  1. add: tests structure, basic outline for rbtree tests

    @Mukovenkov-Roman-Sergeyevich
    Mukovenkov-Roman-Sergeyevich committed Mar 27, 2024
    Configuration menu
    Copy the full SHA
    7497f44 View commit details
    Browse the repository at this point in the history

  2. add: build check

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 27, 2024
    Configuration menu
    Copy the full SHA
    ae1dc51 View commit details
    Browse the repository at this point in the history

  3. add: linter check

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 27, 2024
    Configuration menu
    Copy the full SHA
    c83c80e View commit details
    Browse the repository at this point in the history

  4. add: linter tasks

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 27, 2024
    Configuration menu
    Copy the full SHA
    e937a21 View commit details
    Browse the repository at this point in the history

  5. add: inOrder, levelOrder, postOrder traversals

    @Mukovenkov-Roman-Sergeyevich
    Mukovenkov-Roman-Sergeyevich committed Mar 27, 2024
    Configuration menu
    Copy the full SHA
    f02a46f View commit details
    Browse the repository at this point in the history

  6. Traversals 

    inOrder, postOrder, preOrder, and levelOrder traversals

Usage:
val inOrder = InOrder<Int, String, BSTNode<Int, String>>()
val keys = inOrder.traverse(bst.root) { node -> node.key }
    @Mukovenkov-Roman-Sergeyevich
    Mukovenkov-Roman-Sergeyevich authored Mar 27, 2024
    Configuration menu
    Copy the full SHA
    45e28be View commit details
    Browse the repository at this point in the history

  7. Merge branch 'dev' into feature/tests

    @Mukovenkov-Roman-Sergeyevich
    Mukovenkov-Roman-Sergeyevich committed Mar 27, 2024
    Configuration menu
    Copy the full SHA
    9d627cc View commit details
    Browse the repository at this point in the history

  8. add: balancer remover logic

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 27, 2024
    Configuration menu
    Copy the full SHA
    f1254e4 View commit details
    Browse the repository at this point in the history

  9. fix: update bf for current node in balancer remover

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 27, 2024
    Configuration menu
    Copy the full SHA
    3c5f1e5 View commit details
    Browse the repository at this point in the history

  10. fix: add missing return

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 27, 2024
    Configuration menu
    Copy the full SHA
    d3fb547 View commit details
    Browse the repository at this point in the history

  11. format: apply ktlint

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 27, 2024
    Configuration menu
    Copy the full SHA
    f12f4ee View commit details
    Browse the repository at this point in the history

  12. Merge pull request #3 from spbu-coding-2023/feature/avl 

    AVL Tree logic
    @kinokotakenoko9
    kinokotakenoko9 authored Mar 27, 2024
    Configuration menu
    Copy the full SHA
    fd8d01b View commit details
    Browse the repository at this point in the history

  13. add: change test structure and fix typo in red black tree

    @Mukovenkov-Roman-Sergeyevich
    Mukovenkov-Roman-Sergeyevich committed Mar 27, 2024
    Configuration menu
    Copy the full SHA
    36997d5 View commit details
    Browse the repository at this point in the history

  14. add: all tests for traversals (still needs avl and binary trees' resu… 

    …lts to be hardcoded)
    @Mukovenkov-Roman-Sergeyevich
    Mukovenkov-Roman-Sergeyevich committed Mar 27, 2024
    Configuration menu
    Copy the full SHA
    ccd9008 View commit details
    Browse the repository at this point in the history

  15. add: function for checking balance in a rbtree, search test, a bit of… 

    … reorganizing
    @Mukovenkov-Roman-Sergeyevich
    Mukovenkov-Roman-Sergeyevich committed Mar 27, 2024
    Configuration menu
    Copy the full SHA
    42b508d View commit details
    Browse the repository at this point in the history

  16. add: universal tree comparer for operations for tests, insert and del… 

    …ete tests for red black tree
    @Mukovenkov-Roman-Sergeyevich
    Mukovenkov-Roman-Sergeyevich committed Mar 27, 2024
    Configuration menu
    Copy the full SHA
    2b5b7f7 View commit details
    Browse the repository at this point in the history

  17. Merge branch 'dev' into feature/tests

    @Mukovenkov-Roman-Sergeyevich
    Mukovenkov-Roman-Sergeyevich authored Mar 27, 2024
    Configuration menu
    Copy the full SHA
    152b49f View commit details
    Browse the repository at this point in the history

  18. fix: add member methods

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 27, 2024
    Configuration menu
    Copy the full SHA
    1d3310a View commit details
    Browse the repository at this point in the history

  19. fix: tree null errors

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 27, 2024
    Configuration menu
    Copy the full SHA
    11ab617 View commit details
    Browse the repository at this point in the history

  20. Create LICENSE - MIT

    @Mukovenkov-Roman-Sergeyevich
    Mukovenkov-Roman-Sergeyevich authored Mar 27, 2024
    Configuration menu
    Copy the full SHA
    6fc98e8 View commit details
    Browse the repository at this point in the history

  21. fix: balancer null errors

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 27, 2024
    Configuration menu
    Copy the full SHA
    1f300d2 View commit details
    Browse the repository at this point in the history

  22. format: linter

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 27, 2024
    Configuration menu
    Copy the full SHA
    6b1f1ad View commit details
    Browse the repository at this point in the history

  23. Merge pull request #5 from spbu-coding-2023/MIT-License 

    Create file LICENSE - MIT License
    @kinokotakenoko9
    kinokotakenoko9 authored Mar 27, 2024
    Configuration menu
    Copy the full SHA
    fe793fd View commit details
    Browse the repository at this point in the history

  24. add: gradle libs toml

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 27, 2024
    Configuration menu
    Copy the full SHA
    7bd559f View commit details
    Browse the repository at this point in the history

Commits on Mar 29, 2024

  1. fix: fixed red-black logic, added null-error checks to not have a dis… 

    …astrous debugging experience due to not knowing where the issue occurred. Supposedly, all !! checks must be true for all kinds of balanced red black trees. We'll see
    @Mukovenkov-Roman-Sergeyevich
    Mukovenkov-Roman-Sergeyevich committed Mar 29, 2024
    Configuration menu
    Copy the full SHA
    5f7fa5d View commit details
    Browse the repository at this point in the history

  2. fix: fixed red-black logic, added null-error checks to not have a dis… 

    …astrous debugging experience due to not knowing where the issue occurred. Supposedly, all !! checks must be true for all kinds of balanced red black trees. We'll see
    @Mukovenkov-Roman-Sergeyevich
    Mukovenkov-Roman-Sergeyevich committed Mar 29, 2024
    Configuration menu
    Copy the full SHA
    3cbe695 View commit details
    Browse the repository at this point in the history

  3. Merge branch 'feature/redblack' of https://github.com/spbu-coding-202… 

    …3/trees-1 into feature/redblack
    @Mukovenkov-Roman-Sergeyevich
    Mukovenkov-Roman-Sergeyevich committed Mar 29, 2024
    Configuration menu
    Copy the full SHA
    8489c5d View commit details
    Browse the repository at this point in the history

  4. Merge pull request #6 from spbu-coding-2023/feature/redblack 

    Red Black tree Fixes
    @kinokotakenoko9
    kinokotakenoko9 authored Mar 29, 2024
    Configuration menu
    Copy the full SHA
    72be7ce View commit details
    Browse the repository at this point in the history

  5. add: regular tree methods implementation

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 29, 2024
    Configuration menu
    Copy the full SHA
    58585c4 View commit details
    Browse the repository at this point in the history

  6. add: search method

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 29, 2024
    Configuration menu
    Copy the full SHA
    dc02acf View commit details
    Browse the repository at this point in the history

  7. add: remove template

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 29, 2024
    Configuration menu
    Copy the full SHA
    aef3c57 View commit details
    Browse the repository at this point in the history

  8. fix: delete implemented method

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 29, 2024
    Configuration menu
    Copy the full SHA
    ca4c4a1 View commit details
    Browse the repository at this point in the history

  9. add: remove method implementation

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 29, 2024
    Configuration menu
    Copy the full SHA
    7183f8c View commit details
    Browse the repository at this point in the history

  10. fix: remove set child methods from use

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 29, 2024
    Configuration menu
    Copy the full SHA
    f2dc2ca View commit details
    Browse the repository at this point in the history

  11. delete: unused comments

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 29, 2024
    Configuration menu
    Copy the full SHA
    ddccaf8 View commit details
    Browse the repository at this point in the history

  12. fix: balance method protected vm

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 29, 2024
    Configuration menu
    Copy the full SHA
    270f135 View commit details
    Browse the repository at this point in the history

  13. format: apply linter

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 29, 2024
    Configuration menu
    Copy the full SHA
    5628390 View commit details
    Browse the repository at this point in the history

  14. fix: completely debugged red-black tree tests. Added necessary null c… 

    …hecks everywhere
    @Mukovenkov-Roman-Sergeyevich
    Mukovenkov-Roman-Sergeyevich committed Mar 29, 2024
    Configuration menu
    Copy the full SHA
    cc72b3e View commit details
    Browse the repository at this point in the history

  15. Merge pull request #7 from spbu-coding-2023/feature/regular-bst 

    Implement Regular BST, changes in some methods
    @kinokotakenoko9
    kinokotakenoko9 authored Mar 29, 2024
    Configuration menu
    Copy the full SHA
    f3871ef View commit details
    Browse the repository at this point in the history

  16. fix: completely debugged traversal tests

    @Mukovenkov-Roman-Sergeyevich
    Mukovenkov-Roman-Sergeyevich committed Mar 29, 2024
    Configuration menu
    Copy the full SHA
    14479cb View commit details
    Browse the repository at this point in the history

Commits on Mar 30, 2024

  1. Create LICENSE - MIT

    @Mukovenkov-Roman-Sergeyevich @kinokotakenoko9
    Mukovenkov-Roman-Sergeyevich authored and kinokotakenoko9 committed Mar 30, 2024
    Configuration menu
    Copy the full SHA
    1a6b557 View commit details
    Browse the repository at this point in the history

  2. fix: add member methods

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 30, 2024
    Configuration menu
    Copy the full SHA
    bc03ed2 View commit details
    Browse the repository at this point in the history

  3. add: rebase rb changes

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 30, 2024
    Configuration menu
    Copy the full SHA
    af5d8fa View commit details
    Browse the repository at this point in the history

  4. fix: balancer null errors

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 30, 2024
    Configuration menu
    Copy the full SHA
    7fc6c59 View commit details
    Browse the repository at this point in the history

  5. format: linter

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 30, 2024
    Configuration menu
    Copy the full SHA
    80dcd47 View commit details
    Browse the repository at this point in the history

  6. add: gradle libs toml

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 30, 2024
    Configuration menu
    Copy the full SHA
    7a6f4da View commit details
    Browse the repository at this point in the history

  7. fix: fixed red-black logic, added null-error checks to not have a dis… 

    …astrous debugging experience due to not knowing where the issue occurred. Supposedly, all !! checks must be true for all kinds of balanced red black trees. We'll see
    @Mukovenkov-Roman-Sergeyevich @kinokotakenoko9
    Mukovenkov-Roman-Sergeyevich authored and kinokotakenoko9 committed Mar 30, 2024
    Configuration menu
    Copy the full SHA
    42c3fff View commit details
    Browse the repository at this point in the history

  8. add: rebase rb changes

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 30, 2024
    Configuration menu
    Copy the full SHA
    72b3c0e View commit details
    Browse the repository at this point in the history

  9. add: regular tree methods implementation

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 30, 2024
    Configuration menu
    Copy the full SHA
    e216955 View commit details
    Browse the repository at this point in the history

  10. add: search method

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 30, 2024
    Configuration menu
    Copy the full SHA
    7b2e50d View commit details
    Browse the repository at this point in the history

  11. add: remove template

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 30, 2024
    Configuration menu
    Copy the full SHA
    73414a5 View commit details
    Browse the repository at this point in the history

  12. fix: delete implemented method

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 30, 2024
    Configuration menu
    Copy the full SHA
    d947d72 View commit details
    Browse the repository at this point in the history

  13. add: remove method implementation

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 30, 2024
    Configuration menu
    Copy the full SHA
    01ab643 View commit details
    Browse the repository at this point in the history

  14. fix: remove set child methods from use

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 30, 2024
    Configuration menu
    Copy the full SHA
    a787b34 View commit details
    Browse the repository at this point in the history

  15. delete: unused comments

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 30, 2024
    Configuration menu
    Copy the full SHA
    d3497c7 View commit details
    Browse the repository at this point in the history

  16. fix: balance method protected vm

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 30, 2024
    Configuration menu
    Copy the full SHA
    a1f216a View commit details
    Browse the repository at this point in the history

  17. format: apply linter

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 30, 2024
    Configuration menu
    Copy the full SHA
    7a838b6 View commit details
    Browse the repository at this point in the history

  18. add: change test structure and fix typo in red black tree

    @Mukovenkov-Roman-Sergeyevich @kinokotakenoko9
    Mukovenkov-Roman-Sergeyevich authored and kinokotakenoko9 committed Mar 30, 2024
    Configuration menu
    Copy the full SHA
    198819d View commit details
    Browse the repository at this point in the history

  19. delete: useless tests

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 30, 2024
    Configuration menu
    Copy the full SHA
    bfe8140 View commit details
    Browse the repository at this point in the history

  20. add: test test

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 30, 2024
    Configuration menu
    Copy the full SHA
    9e1e23a View commit details
    Browse the repository at this point in the history

  21. fix: root assign wrong node

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 30, 2024
    Configuration menu
    Copy the full SHA
    c8f0ec4 View commit details
    Browse the repository at this point in the history

  22. add: simple insert tests

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 30, 2024
    Configuration menu
    Copy the full SHA
    db1d41f View commit details
    Browse the repository at this point in the history

  23. delete: unused import

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 30, 2024
    Configuration menu
    Copy the full SHA
    cd6e222 View commit details
    Browse the repository at this point in the history

  24. add: remove test

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 30, 2024
    Configuration menu
    Copy the full SHA
    8c399cd View commit details
    Browse the repository at this point in the history

  25. add: jacoco

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 30, 2024
    Configuration menu
    Copy the full SHA
    ba2d6b4 View commit details
    Browse the repository at this point in the history

  26. add(avl): test insert 5 times

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 30, 2024
    Configuration menu
    Copy the full SHA
    086ffce View commit details
    Browse the repository at this point in the history

  27. Merge branch 'dev' into feature/tests

    @kinokotakenoko9
    kinokotakenoko9 authored Mar 30, 2024
    Configuration menu
    Copy the full SHA
    3311d11 View commit details
    Browse the repository at this point in the history

  28. format: apply linter

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 30, 2024
    Configuration menu
    Copy the full SHA
    0725705 View commit details
    Browse the repository at this point in the history

  29. Merge remote-tracking branch 'origin/feature/tests' into feature/tests 

    # Conflicts:
#	lib/src/main/kotlin/bst/RedBlackTree.kt
    @kinokotakenoko9
    kinokotakenoko9 committed Mar 30, 2024
    Configuration menu
    Copy the full SHA
    fd2bc41 View commit details
    Browse the repository at this point in the history

  30. format: clean up code

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 30, 2024
    Configuration menu
    Copy the full SHA
    8bf8977 View commit details
    Browse the repository at this point in the history

  31. fix: balancer updates root

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 30, 2024
    Configuration menu
    Copy the full SHA
    1d74560 View commit details
    Browse the repository at this point in the history

  32. fix(avl): update balancer

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 30, 2024
    Configuration menu
    Copy the full SHA
    95d0db1 View commit details
    Browse the repository at this point in the history

  33. fix(rb): update balancer

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 30, 2024
    Configuration menu
    Copy the full SHA
    609872f View commit details
    Browse the repository at this point in the history

  34. fix(avl): bug with return of a value of modified node

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 30, 2024
    Configuration menu
    Copy the full SHA
    489f5f6 View commit details
    Browse the repository at this point in the history

  35. add(avl): balance tests

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 30, 2024
    Configuration menu
    Copy the full SHA
    be95672 View commit details
    Browse the repository at this point in the history

  36. fix: level order test now uses level order

    @Mukovenkov-Roman-Sergeyevich
    Mukovenkov-Roman-Sergeyevich committed Mar 30, 2024
    Configuration menu
    Copy the full SHA
    052512c View commit details
    Browse the repository at this point in the history

  37. add(avl): when remove balance tests

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 30, 2024
    Configuration menu
    Copy the full SHA
    18d046a View commit details
    Browse the repository at this point in the history

  38. Merge remote-tracking branch 'origin/feature/tests' into feature/tests

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 30, 2024
    Configuration menu
    Copy the full SHA
    768a035 View commit details
    Browse the repository at this point in the history

  39. delete: useless import

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 30, 2024
    Configuration menu
    Copy the full SHA
    8a56ef3 View commit details
    Browse the repository at this point in the history

  40. add(avl): fuzzing test, new remove function

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 30, 2024
    Configuration menu
    Copy the full SHA
    a926ee0 View commit details
    Browse the repository at this point in the history

  41. format: apply linter

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 30, 2024
    Configuration menu
    Copy the full SHA
    9d5c8e2 View commit details
    Browse the repository at this point in the history

Commits on Mar 31, 2024

  1. fix: reworked red black remove, now tests work

    @Mukovenkov-Roman-Sergeyevich
    Mukovenkov-Roman-Sergeyevich committed Mar 31, 2024
    Configuration menu
    Copy the full SHA
    a6ed0d5 View commit details
    Browse the repository at this point in the history

  2. fix: fixed insert tests, added massive delete test that stress tests … 

    …both insert and delete
    @Mukovenkov-Roman-Sergeyevich
    Mukovenkov-Roman-Sergeyevich committed Mar 31, 2024
    Configuration menu
    Copy the full SHA
    cd06ab1 View commit details
    Browse the repository at this point in the history

  3. Merge remote-tracking branch 'origin/feature/tests' into feature/tests

    @Mukovenkov-Roman-Sergeyevich
    Mukovenkov-Roman-Sergeyevich committed Mar 31, 2024
    Configuration menu
    Copy the full SHA
    4aa6b3f View commit details
    Browse the repository at this point in the history

  4. fix: massive RBtree test bug

    @Mukovenkov-Roman-Sergeyevich
    Mukovenkov-Roman-Sergeyevich committed Mar 31, 2024
    Configuration menu
    Copy the full SHA
    9f62c6a View commit details
    Browse the repository at this point in the history

  5. format: apply linter

    @Mukovenkov-Roman-Sergeyevich
    Mukovenkov-Roman-Sergeyevich committed Mar 31, 2024
    Configuration menu
    Copy the full SHA
    b7c9e8a View commit details
    Browse the repository at this point in the history

  6. add(avl): more fuzzing tests

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 31, 2024
    Configuration menu
    Copy the full SHA
    9fa8af4 View commit details
    Browse the repository at this point in the history

  7. fix(avl): bug incorrect update height after bst remove

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 31, 2024
    Configuration menu
    Copy the full SHA
    491f5cf View commit details
    Browse the repository at this point in the history

  8. format: apply linter

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 31, 2024
    Configuration menu
    Copy the full SHA
    a6a602f View commit details
    Browse the repository at this point in the history

  9. fix: add edge cases support and fuzzing test to red black tree tests. 

    Also decreased massive delete test size due to popular demand
    @Mukovenkov-Roman-Sergeyevich
    Mukovenkov-Roman-Sergeyevich committed Mar 31, 2024
    Configuration menu
    Copy the full SHA
    b5b8596 View commit details
    Browse the repository at this point in the history

  10. Merge remote-tracking branch 'origin/feature/tests' into feature/tests

    @Mukovenkov-Roman-Sergeyevich
    Mukovenkov-Roman-Sergeyevich committed Mar 31, 2024
    Configuration menu
    Copy the full SHA
    42ae65d View commit details
    Browse the repository at this point in the history

  11. fix: smaller fuzztest for RBTrees to allow faster building

    @Mukovenkov-Roman-Sergeyevich
    Mukovenkov-Roman-Sergeyevich committed Mar 31, 2024
    Configuration menu
    Copy the full SHA
    f1b2d79 View commit details
    Browse the repository at this point in the history

  12. fix: refactor reb black tree tests

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 31, 2024
    Configuration menu
    Copy the full SHA
    b027e84 View commit details
    Browse the repository at this point in the history

  13. add: traverse test for trees

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 31, 2024
    Configuration menu
    Copy the full SHA
    6ca1207 View commit details
    Browse the repository at this point in the history

  14. fix(bst): incorrect set child behaviour

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 31, 2024
    Configuration menu
    Copy the full SHA
    e9242ba View commit details
    Browse the repository at this point in the history

  15. format: apply linter

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 31, 2024
    Configuration menu
    Copy the full SHA
    4e7f0b4 View commit details
    Browse the repository at this point in the history

  16. fix: RBTests achieved more test coverage due to removal of unreachabl… 

    …e cases
    @Mukovenkov-Roman-Sergeyevich
    Mukovenkov-Roman-Sergeyevich committed Mar 31, 2024
    Configuration menu
    Copy the full SHA
    9570cea View commit details
    Browse the repository at this point in the history

  17. add: readme

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 31, 2024
    Configuration menu
    Copy the full SHA
    2324d7c View commit details
    Browse the repository at this point in the history

  18. fix: delete useless info from readme

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 31, 2024
    Configuration menu
    Copy the full SHA
    c14872d View commit details
    Browse the repository at this point in the history

  19. Merge pull request #10 from spbu-coding-2023/README 

    Readme
    @kinokotakenoko9
    kinokotakenoko9 authored Mar 31, 2024
    Configuration menu
    Copy the full SHA
    b4bffde View commit details
    Browse the repository at this point in the history

  20. add: tests regular tree

    @mshipilov5 @kinokotakenoko9
    mshipilov5 authored and kinokotakenoko9 committed Mar 31, 2024
    Configuration menu
    Copy the full SHA
    2b4df44 View commit details
    Browse the repository at this point in the history

  21. Merge pull request #9 from spbu-coding-2023/feature/tests 

    Tests
    @kinokotakenoko9
    kinokotakenoko9 authored Mar 31, 2024
    Configuration menu
    Copy the full SHA
    96fa416 View commit details
    Browse the repository at this point in the history

  22. add: link to license in readme

    @kinokotakenoko9
    kinokotakenoko9 committed Mar 31, 2024
    Configuration menu
    Copy the full SHA
    817bfc3 View commit details
    Browse the repository at this point in the history

Commits on Apr 1, 2024

  1. Merge pull request #11 from spbu-coding-2023/dev 

    Release to production
    @Mukovenkov-Roman-Sergeyevich
    Mukovenkov-Roman-Sergeyevich authored Apr 1, 2024
    Configuration menu
    Copy the full SHA
    006e3a9 View commit details
    Browse the repository at this point in the history

Commits on Apr 3, 2024

  1. add: added isBinaryTree test, RBTests became more robust

    @Mukovenkov-Roman-Sergeyevich
    Mukovenkov-Roman-Sergeyevich committed Apr 3, 2024
    Configuration menu
    Copy the full SHA
    f898570 View commit details
    Browse the repository at this point in the history

  2. fix: AVL balancer coverage is now 100% due to deletion of unreachable… 

    … branches

Other minor tweaks
    @Mukovenkov-Roman-Sergeyevich
    Mukovenkov-Roman-Sergeyevich committed Apr 3, 2024
    Configuration menu
    Copy the full SHA
    6ec1ed6 View commit details
    Browse the repository at this point in the history

  3. fix: RB balancer coverage is now 100% due to deletion of unreachable … 

    …branches
    @Mukovenkov-Roman-Sergeyevich
    Mukovenkov-Roman-Sergeyevich committed Apr 3, 2024
    Configuration menu
    Copy the full SHA
    5455684 View commit details
    Browse the repository at this point in the history

  4. fix: AbstractBST balancer coverage is now 100% due to deletion of unr… 

    …eachable branches
    @Mukovenkov-Roman-Sergeyevich
    Mukovenkov-Roman-Sergeyevich committed Apr 3, 2024
    Configuration menu
    Copy the full SHA
    ce78172 View commit details
    Browse the repository at this point in the history

  5. fix: RBTree coverage is now 100% due to deletion of unreachable branches

    @Mukovenkov-Roman-Sergeyevich
    Mukovenkov-Roman-Sergeyevich committed Apr 3, 2024
    Configuration menu
    Copy the full SHA
    33ad2f3 View commit details
    Browse the repository at this point in the history

  6. fix: Forgot to add AbstractBSTTest for the binary tree test

    @Mukovenkov-Roman-Sergeyevich
    Mukovenkov-Roman-Sergeyevich committed Apr 3, 2024
    Configuration menu
    Copy the full SHA
    a84574e View commit details
    Browse the repository at this point in the history

  7. fix: RegularAbstractBST coverage is now 100% due to deletion of unrea… 

    …chable branches
    @Mukovenkov-Roman-Sergeyevich
    Mukovenkov-Roman-Sergeyevich committed Apr 3, 2024
    Configuration menu
    Copy the full SHA
    f385d24 View commit details
    Browse the repository at this point in the history

  8. fix: AVLTree coverage is now 100% due to deletion of unreachable bran… 

    …ches
    @Mukovenkov-Roman-Sergeyevich
    Mukovenkov-Roman-Sergeyevich committed Apr 3, 2024
    Configuration menu
    Copy the full SHA
    868e3bd View commit details
    Browse the repository at this point in the history

  9. add: RBTree coverage is now 100% without fuzzing random tests

    @Mukovenkov-Roman-Sergeyevich
    Mukovenkov-Roman-Sergeyevich committed Apr 3, 2024
    Configuration menu
    Copy the full SHA
    8203b2b View commit details
    Browse the repository at this point in the history

  10. add: AVLTree coverage is now 100% without fuzzing random tests + appl… 

    …y linter

Also simplified massive delete red black tree test
    @Mukovenkov-Roman-Sergeyevich
    Mukovenkov-Roman-Sergeyevich committed Apr 3, 2024
    Configuration menu
    Copy the full SHA
    f64994d View commit details
    Browse the repository at this point in the history

  11. format: add comments that fuzzing is disabled for rbtree

    @Mukovenkov-Roman-Sergeyevich
    Mukovenkov-Roman-Sergeyevich committed Apr 3, 2024
    Configuration menu
    Copy the full SHA
    83e7840 View commit details
    Browse the repository at this point in the history

  12. format: apply linter

    @Mukovenkov-Roman-Sergeyevich
    Mukovenkov-Roman-Sergeyevich committed Apr 3, 2024
    Configuration menu
    Copy the full SHA
    e37a99a View commit details
    Browse the repository at this point in the history

  13. fix: restore regular tree logic and ensure 100% test coverage without… 

    … fuzzing
    @Mukovenkov-Roman-Sergeyevich
    Mukovenkov-Roman-Sergeyevich committed Apr 3, 2024
    Configuration menu
    Copy the full SHA
    d2831ae View commit details
    Browse the repository at this point in the history

  14. fix: add advanced fuzzing tests for avl tree with frequency maps

    @Mukovenkov-Roman-Sergeyevich
    Mukovenkov-Roman-Sergeyevich committed Apr 3, 2024
    Configuration menu
    Copy the full SHA
    5162550 View commit details
    Browse the repository at this point in the history

  15. Merge pull request #12 from spbu-coding-2023/feature/tests 

    Coverage to 100% 🎉🥳
    @Mukovenkov-Roman-Sergeyevich
    Mukovenkov-Roman-Sergeyevich authored Apr 3, 2024
    Configuration menu
    Copy the full SHA
    33d45e5 View commit details
    Browse the repository at this point in the history

  16. Merge pull request #13 from spbu-coding-2023/dev 

    Release to production v1.0.1
    @Mukovenkov-Roman-Sergeyevich
    Mukovenkov-Roman-Sergeyevich authored Apr 3, 2024
    Configuration menu
    Copy the full SHA
    bddb636 View commit details
    Browse the repository at this point in the history

Commits on Apr 7, 2024

  1. add: improved way of traversing trees

    @kinokotakenoko9
    kinokotakenoko9 committed Apr 7, 2024
    Configuration menu
    Copy the full SHA
    1dad202 View commit details
    Browse the repository at this point in the history

  2. fix: change tests to include new way of traversing trees

    @Mukovenkov-Roman-Sergeyevich
    Mukovenkov-Roman-Sergeyevich committed Apr 7, 2024
    Configuration menu
    Copy the full SHA
    4096089 View commit details
    Browse the repository at this point in the history

  3. fix: remove unnecessary imports, use new way of traversing trees in t… 

    …ree tests
    @Mukovenkov-Roman-Sergeyevich
    Mukovenkov-Roman-Sergeyevich committed Apr 7, 2024
    Configuration menu
    Copy the full SHA
    c86d63b View commit details
    Browse the repository at this point in the history

  4. fix: typo, remove deprecated traverse method

    @Mukovenkov-Roman-Sergeyevich
    Mukovenkov-Roman-Sergeyevich committed Apr 7, 2024
    Configuration menu
    Copy the full SHA
    a999cf1 View commit details
    Browse the repository at this point in the history

  5. Merge pull request #14 from spbu-coding-2023/feature/traversals 

    Traversing trees better
    @Mukovenkov-Roman-Sergeyevich
    Mukovenkov-Roman-Sergeyevich authored Apr 7, 2024
    Configuration menu
    Copy the full SHA
    923f7bc View commit details
    Browse the repository at this point in the history

  6. fix: deceiving names of methods in trees, rotate logic in avl trees

    @Mukovenkov-Roman-Sergeyevich
    Mukovenkov-Roman-Sergeyevich committed Apr 7, 2024
    Configuration menu
    Copy the full SHA
    17b4175 View commit details
    Browse the repository at this point in the history

  7. fix: deceiving names of methods in trees, rotate logic in avl trees

    @Mukovenkov-Roman-Sergeyevich
    Mukovenkov-Roman-Sergeyevich committed Apr 7, 2024
    Configuration menu
    Copy the full SHA
    85df786 View commit details
    Browse the repository at this point in the history

  8. Merge remote-tracking branch 'origin/feature/tests' into feature/tests

    @Mukovenkov-Roman-Sergeyevich
    Mukovenkov-Roman-Sergeyevich committed Apr 7, 2024
    Configuration menu
    Copy the full SHA
    0cda732 View commit details
    Browse the repository at this point in the history

  9. fix: revert rotate right and left logic of avl tree

    @Mukovenkov-Roman-Sergeyevich
    Mukovenkov-Roman-Sergeyevich committed Apr 7, 2024
    Configuration menu
    Copy the full SHA
    ed23e30 View commit details
    Browse the repository at this point in the history

  10. fix: deceiving names of rotates of all balancers

    @Mukovenkov-Roman-Sergeyevich
    Mukovenkov-Roman-Sergeyevich committed Apr 7, 2024
    Configuration menu
    Copy the full SHA
    2441816 View commit details
    Browse the repository at this point in the history

  11. fix: mix-up in rotate names

    @Mukovenkov-Roman-Sergeyevich
    Mukovenkov-Roman-Sergeyevich committed Apr 7, 2024
    Configuration menu
    Copy the full SHA
    bdc8b92 View commit details
    Browse the repository at this point in the history

  12. add: new helper methods for tree

    @kinokotakenoko9
    kinokotakenoko9 committed Apr 7, 2024
    Configuration menu
    Copy the full SHA
    495487d View commit details
    Browse the repository at this point in the history

  13. add: proper visibility modifiers

    @kinokotakenoko9
    kinokotakenoko9 committed Apr 7, 2024
    Configuration menu
    Copy the full SHA
    a86daf1 View commit details
    Browse the repository at this point in the history

  14. Merge pull request #16 from spbu-coding-2023/feature/helper-methods 

    New helper methods
    @kinokotakenoko9
    kinokotakenoko9 authored Apr 7, 2024
    Configuration menu
    Copy the full SHA
    483e30f View commit details
    Browse the repository at this point in the history

  15. Merge pull request #15 from spbu-coding-2023/feature/tests 

    Fixes due to changes related to coverage being 100%
    @Mukovenkov-Roman-Sergeyevich
    Mukovenkov-Roman-Sergeyevich authored Apr 7, 2024
    Configuration menu
    Copy the full SHA
    564d506 View commit details
    Browse the repository at this point in the history

  16. add: test for new helper methods

    @kinokotakenoko9
    kinokotakenoko9 committed Apr 7, 2024
    Configuration menu
    Copy the full SHA
    f81a90f View commit details
    Browse the repository at this point in the history

  17. add: test for new nodes methods

    @kinokotakenoko9
    kinokotakenoko9 committed Apr 7, 2024
    Configuration menu
    Copy the full SHA
    effd1f3 View commit details
    Browse the repository at this point in the history

  18. Merge pull request #17 from spbu-coding-2023/feature/tests 

    New methods tests
    @kinokotakenoko9
    kinokotakenoko9 authored Apr 7, 2024
    Configuration menu
    Copy the full SHA
    003a236 View commit details
    Browse the repository at this point in the history

  19. add: update readme

    @kinokotakenoko9
    kinokotakenoko9 committed Apr 7, 2024
    Configuration menu
    Copy the full SHA
    500bd14 View commit details
    Browse the repository at this point in the history

  20. Merge pull request #18 from spbu-coding-2023/README 

    Updated Readme
    @kinokotakenoko9
    kinokotakenoko9 authored Apr 7, 2024
    Configuration menu
    Copy the full SHA
    373440e View commit details
    Browse the repository at this point in the history

  21. fix: readme typo

    @kinokotakenoko9
    kinokotakenoko9 committed Apr 7, 2024
    Configuration menu
    Copy the full SHA
    89c0e4e View commit details
    Browse the repository at this point in the history

  22. Merge pull request #19 from spbu-coding-2023/dev 

    Efficiency and Security Update
    @kinokotakenoko9
    kinokotakenoko9 authored Apr 7, 2024
    Configuration menu
    Copy the full SHA
    9c78c0a View commit details
    Browse the repository at this point in the history

Commits on Apr 8, 2024

  1. add: make trees mutable map

    @kinokotakenoko9
    kinokotakenoko9 committed Apr 8, 2024
    Configuration menu
    Copy the full SHA
    7c962f1 View commit details
    Browse the repository at this point in the history

  2. fix: downgrade java version

    @kinokotakenoko9
    kinokotakenoko9 committed Apr 8, 2024
    Configuration menu
    Copy the full SHA
    046748e View commit details
    Browse the repository at this point in the history

  3. add: custom constructors

    @kinokotakenoko9
    kinokotakenoko9 committed Apr 8, 2024
    Configuration menu
    Copy the full SHA
    c969942 View commit details
    Browse the repository at this point in the history

  4. add: toString methods for printing

    @kinokotakenoko9
    kinokotakenoko9 committed Apr 8, 2024
    Configuration menu
    Copy the full SHA
    497aed0 View commit details
    Browse the repository at this point in the history

  5. fix: remove useless constructors

    @kinokotakenoko9
    kinokotakenoko9 committed Apr 8, 2024
    Configuration menu
    Copy the full SHA
    04a566b View commit details
    Browse the repository at this point in the history

  6. add: test to string

    @kinokotakenoko9
    kinokotakenoko9 committed Apr 8, 2024
    Configuration menu
    Copy the full SHA
    48d0f47 View commit details
    Browse the repository at this point in the history

  7. Merge pull request #20 from spbu-coding-2023/feature/tree-map 

    Tree Map
    @kinokotakenoko9
    kinokotakenoko9 authored Apr 8, 2024
    Configuration menu
    Copy the full SHA
    ea3b62b View commit details
    Browse the repository at this point in the history

  8. add: update readme

    @kinokotakenoko9
    kinokotakenoko9 committed Apr 8, 2024
    Configuration menu
    Copy the full SHA
    812861a View commit details
    Browse the repository at this point in the history

  9. Merge pull request #21 from spbu-coding-2023/dev 

    Tree Map
    @kinokotakenoko9
    kinokotakenoko9 authored Apr 8, 2024
    Configuration menu
    Copy the full SHA
    055871c View commit details
    Browse the repository at this point in the history