spbu-coding-2022 · github-classroom · Mar 20, 2023 · Mar 22, 2023 · Mar 22, 2023 · Mar 22, 2023
diff --git a/.gitattributes b/.gitattributes
@@ -0,0 +1,6 @@
+#
+# https://help.github.com/articles/dealing-with-line-endings/
+#
+# These are explicitly windows files and should use crlf
+*.bat           text eol=crlf
+
diff --git a/.github/.keep b/.github/.keep
diff --git a/.github/mergeable.yml b/.github/mergeable.yml
@@ -0,0 +1,22 @@
+version: 2
+mergeable:
+  - when: pull_request.*, pull_request_review.*
+    validate:
+      - do: description
+        no_empty:
+          enabled: true
+          message: "Description matter and should not be empty. Provide detail with **what** was changed, **why** it was changed, and **how** it was changed."
-          message: "Description matter and should not be empty. Provide detail with **what** was changed, **why** it was changed, and **how** it was changed."
+          message: "Description matters and should not be empty. Provide details about **what** was changed, **why** it was changed, and **how** it was changed."
-          message: "Description matter and should not be empty. Provide detail with **what** was changed, **why** it was changed, and **how** it was changed."
+          message: "Description matters and should not be empty. Provide details about **what** was changed, **why** it was changed, and **how** it was changed."
+      - do: approvals
+        min:
+          count: 1
+        required:
+          assignees: true
+
+  - when: pull_request.opened
+    name: "Remind about contributing guidelines"
+    validate: [ ]
+    pass:
+      - do: comment
+        payload:
+          body: >
+            Thanks for creating a pull request! Please, check that your pull request meets the [CONTRIBUTING](./CONTRIBUTING.md) requirements.
diff --git a/.gitignore b/.gitignore
@@ -0,0 +1,85 @@
+.gradle
+**/build/
+!src/**/build/
+
+# Ignore Gradle GUI config
+gradle-app.setting
+
+# Avoid ignoring Gradle wrapper jar file (.jar files are usually ignored)
+!gradle-wrapper.jar
+
+# Avoid ignore Gradle wrappper properties
+!gradle-wrapper.properties
+
+# Cache of project
+.gradletasknamecache
+
+# Eclipse Gradle plugin generated files
+# Eclipse Core
+.project
+# JDT-specific (Eclipse Java Development Tools)
+.classpath
+
+# Compiled class file
+*.class
+
+# Log file
+*.log
+
+# BlueJ files
+*.ctxt
+
+# Mobile Tools for Java (J2ME)
+.mtj.tmp/
+
+# Package Files #
+*.jar
+*.war
+*.nar
+*.ear
+*.zip
+*.tar.gz
+*.rar
+
+# virtual machine crash logs, see http://www.java.com/en/download/help/error_hotspot.xml
+hs_err_pid*
+replay_pid*
+
+.idea
+
+# Gradle and Maven with auto-import
+# When using Gradle or Maven with auto-import, you should exclude module files,
+# since they will be recreated, and may cause churn.  Uncomment if using
+# auto-import.
+# .idea/artifacts
+# .idea/compiler.xml
+# .idea/jarRepositories.xml
+# .idea/modules.xml
+# .idea/*.iml
+# .idea/modules
+# *.iml
+# *.ipr
+
+# CMake
+cmake-build-*/
+
+# Mongo Explorer plugin
+.idea/**/mongoSettings.xml
+
+# File-based project format
+*.iws
+
+# IntelliJ
+out/
+
+# mpeltonen/sbt-idea plugin
+.idea_modules/
+
+# JIRA plugin
+atlassian-ide-plugin.xml
+
+# Crashlytics plugin (for Android Studio and IntelliJ)
+com_crashlytics_export_strings.xml
+crashlytics.properties
+crashlytics-build.properties
+fabric.properties
diff --git a/CONTRIBUTING.md b/CONTRIBUTING.md
@@ -0,0 +1,70 @@
+# Внесение правок
+
+## Основные советы
+
+1. Никогда не используйте merge, только rebase для сохранения линейной истории коммитов
+2. **Осторожно** с изменениями в чужих ветках. Придется больно и мучительно делать rebase. Лучше не трогайте чужие
+   ветки
+3. Перепроверьте историю коммитов перед созданием пулл реквеста
+4. Каждый коммит должен быть осознанным и быть одним логическим элементом
+5. Каждый пулл реквест должен быть осознанным и быть одним логическим элементом
+6. **Перепроверьте, что вы в правильной ветке**, никогда не коммитьте напрямую в main
+
+## Правила добавления коммитов
+
+Коммиты добавляются в соответствии с conventional commits. Т.е
+`<type>(<scope>): <body>`.
+
+Поле `<type>` должно принимать одно из этих значений:
+
+* `feat` для добавления новой функциональности
+* `fix` для исправления бага в программе
+* `refactor` для рефакторинга кода, например, переименования переменной
+* `test` для добавления тестов, их рефакторинга
+* `struct` для изменений связанных с изменением структуры проекта (НО НЕ КОДА), например изменение
+  расположения папок
+* `ci` для различных задач ci/cd
+
+Поле `<scope>` опционально и показывает к какому модулю, классу, методу функции и т.п применены изменения.
+
+Поле `<body>` содержит суть изменений в повелительном наклонении настоящего времени на английском языке без точки в
+конце, первое слово - глагол с большой буквы. Текст сообщения должен включать мотивацию к изменению и контрасты с
+предыдущим поведением.
+
+Примеры:
+
+* Хорошо: "Add module for future BST implementations"
+* Плохо: "Added module for future BST implementations."
+* Плохо: "Adds module".
+* Очень плохо: "new bug."
+
+## Правила именования и создания веток
+
+Ветка под одно (большое) логическое изменение. Формат для веток `<type>/<short-body>`. Тип аналогичен тому же в
+коммитах,
+а `<short-body>` представляет собой короткое описание назначения ветки в kebab-case стиле.
+
+Примеры хороших названий:
+
+* `feat/add-avl-tree`
+* `ci/add-klint`
+
+После одобрения пулл реквеста, ветка удаляется. А новая функциональность разрабатывается в новой ветке.
+
+## Правила для пулл реквестов
+
+Пулл реквесты оформляются на любом удобном языке. Но должны четко отвечать на 3 вопроса:
+
+1. Что?
+2. Зачем?
+3. Почему?
+
+Ответ на вопрос что должен содержаться в заголовке пулл реквеста. На остальные вопросы ответ должен быть в описании.
+
+**НЕ ТЫКАТЬ НА ЗЕЛЕНУЮ КНОПОЧКУ `REBASE AND MERGE` БЕЗ РЕВЬЮ**
+
+**Запрещено** сливать свой пулл реквест в ветку самостоятельно.
+
+Если тыкаете на зеленую кнопочку, то **убедитесь**, что на ней написано `REBASE AND MERGE`
+
+Ревью происходит в виде комметариев к пулл реквестам, обсуждения в чате команды и личном общении.
diff --git a/LICENSE b/LICENSE
@@ -0,0 +1,21 @@
+MIT License
+
+Copyright (c) 2023-present Yakshigulov Vadim, Dyachkov Vitaliy, Perevalov Efim
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in all
+copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+SOFTWARE.
diff --git a/README.md b/README.md
@@ -0,0 +1,16 @@
+# trees
+
+## Внесение изменений
+
+Внимательно прочитайте раздел [CONTRIBUTING](./CONTRIBUTING.md).
+
+Быстрый способ начать вносить правки:
+
+1. Создате новую ветку (`git checkout -b feat/add-amazing-feature`)
+2. Сделайте коммит изменений (`git commit -m "feat: Add some amazing feature"`)
+3. Запушьте ветку в origin (`git push origin feat/add-amazing-feature`)
+4. Откройте пулл реквест
+
+## Лицензия
+
+Этот проект используeт лицензию MIT. Подробнее в [LICENSE](./LICENSE)
diff --git a/app/build.gradle.kts b/app/build.gradle.kts
@@ -0,0 +1,40 @@
+/*
+ * This file was generated by the Gradle 'init' task.
+ *
+ * This generated file contains a sample Kotlin application project to get you started.
+ * For more details take a look at the 'Building Java & JVM projects' chapter in the Gradle
+ * User Manual available at https://docs.gradle.org/7.2/userguide/building_java_projects.html
+ */
+
+plugins {
+    // Apply the org.jetbrains.kotlin.jvm Plugin to add support for Kotlin.
+    id("org.jetbrains.kotlin.jvm") version "1.5.0"
+
+    // Apply the application plugin to add support for building a CLI application in Java.
+    application
+}
+
+repositories {
+    // Use Maven Central for resolving dependencies.
+    mavenCentral()
+}
+
+dependencies {
+    // Align versions of all Kotlin components
+    implementation(platform("org.jetbrains.kotlin:kotlin-bom"))
+
+    // Use the Kotlin JDK 8 standard library.
+    implementation("org.jetbrains.kotlin:kotlin-stdlib-jdk8")
+
+    // Use the Kotlin test library.
+    testImplementation("org.jetbrains.kotlin:kotlin-test")
+
+    // Use the Kotlin JUnit integration.
+    testImplementation("org.jetbrains.kotlin:kotlin-test-junit")
+    implementation(project(":binary-search-trees"))
+}
+
+application {
+    // Define the main class for the application.
+    mainClass.set("app:AppKt")
+}
diff --git a/app/src/main/kotlin/app/App.kt b/app/src/main/kotlin/app/App.kt
@@ -0,0 +1,5 @@
+package app
+
+fun main() {
+    println("Hello kotlin")
+}
diff --git a/binary-search-trees/build.gradle.kts b/binary-search-trees/build.gradle.kts
@@ -0,0 +1,31 @@
+/*
+ * This file was generated by the Gradle 'init' task.
+ *
+ * This generated file contains a sample Kotlin application project to get you started.
+ * For more details take a look at the 'Building Java & JVM projects' chapter in the Gradle
+ * User Manual available at https://docs.gradle.org/7.2/userguide/building_java_projects.html
+ */
+
+plugins {
+    // Apply the org.jetbrains.kotlin.jvm Plugin to add support for Kotlin.
+    id("org.jetbrains.kotlin.jvm") version "1.5.0"
+}
+
+repositories {
+    // Use Maven Central for resolving dependencies.
+    mavenCentral()
+}
+
+dependencies {
+    // Align versions of all Kotlin components
+    implementation(platform("org.jetbrains.kotlin:kotlin-bom"))
+
+    // Use the Kotlin JDK 8 standard library.
+    implementation("org.jetbrains.kotlin:kotlin-stdlib-jdk8")
+
+    // Use the Kotlin test library.
+    testImplementation("org.jetbrains.kotlin:kotlin-test")
+
+    // Use the Kotlin JUnit integration.
+    testImplementation("org.jetbrains.kotlin:kotlin-test-junit")
+}
diff --git a/gradle/wrapper/gradle-wrapper.properties b/gradle/wrapper/gradle-wrapper.properties
@@ -0,0 +1,5 @@
+distributionBase=GRADLE_USER_HOME
+distributionPath=wrapper/dists
+distributionUrl=https\://services.gradle.org/distributions/gradle-7.2-bin.zip
+zipStoreBase=GRADLE_USER_HOME
+zipStorePath=wrapper/dists