-
Notifications
You must be signed in to change notification settings - Fork 0
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
Feedback #2
base: feedback
Are you sure you want to change the base?
Conversation
linter action have to run on every push and pull_request.
…red-black Revert "Red black"
Red black в dev
…rom any derived tree
* feat: Add AVL tree with own BST implementation
* Create LICENSE * fix: change insert method * fix: change tests * repo: add CI * feat: implement remove method and test for it
Co-authored-by: Nikita Lukonenko <[email protected]>
…starting the application
…e graphical interface
the tree is invalid red-black tree, and any other number is the black height | ||
of the entire tree. | ||
*/ | ||
private fun <K : Comparable<K>, V> isRbt(root: RBTNode<K, V>?): Int { |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
Данная функция должна возвращать Boolean значение.
|
||
import bst.nodes.BSTNode | ||
|
||
class BSTree<K : Comparable<K>, V>(val key: K? = null, val value: V? = null) : |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
Такое ощущение, что в конструкторе не нужны key и value. У пользователя есть функции вставки.
import org.junit.jupiter.api.Nested | ||
import org.junit.jupiter.api.Test | ||
|
||
class RbtTest { |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
Кажется еще нужны тесты для проверки корректности поворотов в различных кейсах вставок/удаления
No description provided.