Hw3 b tree by MikePuzanov · Pull Request #5 · MikePuzanov/Homework2term

MikePuzanov · 2021-03-27T22:55:14Z

No description provided.

… Menu in Program.cs

yurii-litvinov

Алгоритмически вроде всё ок, но надо больше тестов, и есть пара технических замечаний.

hw3B-tree/hw3B-tree.Test/TestB-tree.cs

+                Assert.IsTrue(tree.IsConsist(i.ToString()));
+            }
+        }
+


yurii-litvinov · 2021-05-02T07:35:45Z

hw3B-tree/hw3B-tree/Program.cs

@@ -0,0 +1,30 @@
+using System;
+
+namespace hw3B_tree


Пространства имён именуются с заглавной (и проекты стоит сразу с заглавной называть)

yurii-litvinov · 2021-05-02T07:36:28Z

hw3B-tree/hw3B-tree/BTree.cs

+    /// </summary>
+    public class BTree
+    {
+        public int MinimumDegreeOfTree { get; set; }


Ой. А что будет, если у уже наполненного значениями дерева, сделать set этому полю? :)

yurii-litvinov · 2021-05-02T07:37:30Z

hw3B-tree/hw3B-tree/BTree.cs

+            MinimumDegreeOfTree = minimumDegreeOfTree;
+        }
+
+        private Node FindNood(string key)


yurii-litvinov · 2021-05-02T07:39:13Z

hw3B-tree/hw3B-tree/BTree.cs

+        /// checking for the presence of a key in a tree
+        /// </summary>
+        /// <returns>true - if key is in tree, false - if key isn't in tree</returns>
+        public bool IsConsist(string key)


Exists или что-то такое было бы более по-английски

yurii-litvinov · 2021-05-02T07:42:26Z

hw3B-tree/hw3B-tree/BTree.cs

+                }
+            }
+            return false;
+        }


Эти три метода имеют одинаковую структуру. Найти узел, покопаться в его сыновьях, сделать что-то и вернуть что-то. Можно было ещё больше унифицировать, тем более теперь, когда вы знаете лямбда-функции. Но раз это третья домашка, со времён, когда лямбда-функций ещё не было, можно не править :)

yurii-litvinov · 2021-05-02T07:42:46Z

hw3B-tree/hw3B-tree/BTree.cs

+            {
+                return false;
+            }
+            return String.Compare(key, keyInNode) < 0 ? true : false;


Suggested change

return String.Compare(key, keyInNode) < 0 ? true : false;

return String.Compare(key, keyInNode) < 0;

yurii-litvinov · 2021-05-02T07:45:12Z

hw3B-tree/hw3B-tree/BTree.cs

+
+        private Node root;
+
+        private Node runner;


Это лучше везде сделать локальной переменной и передавать как параметр в рекурсивные функции. Потому что поля --- это в принципе информация, которая должна сохраняться между вызовами паблик-методов. Иначе возникает масса вопросов относительно инвариантов и взаимозависимости между методами по данным (вот один метод попользовался runner-ом, а второй забыл его выставить в начальное значение).

yurii-litvinov · 2021-05-02T07:55:23Z

hw3B-tree/hw3B-tree/BTree.cs

+                bool check;
+                if (index == runner.CountKeys)
+                {
+                    check = true;
+                }
+                else
+                {
+                    check = false;
+                }


Suggested change

bool check;

if (index == runner.CountKeys)

{

check = true;

}

else

{

check = false;

}

bool check = index == runner.CountKeys;

yurii-litvinov · 2021-05-02T07:56:36Z

hw3B-tree/hw3B-tree/BTree.cs

+
+        private void DeleteFromLeaf(int index, Node node)
+        {
+            for ( int i = index + 1; i < node.CountKeys; ++i)


Suggested change

for ( int i = index + 1; i < node.CountKeys; ++i)

for (int i = index + 1; i < node.CountKeys; ++i)

yurii-litvinov

Стало гораздо лучше, но недостаточно лучше --- всё ещё есть какие-то мелкие огрехи, а если вспомнить, что из-за мелких огрехов в программе можно потерять десятки миллионов долларов (см., например, https://ru.wikipedia.org/wiki/%D0%9C%D0%B0%D1%80%D0%B8%D0%BD%D0%B5%D1%80-1), надо доисправлять.

yurii-litvinov · 2021-05-16T14:38:31Z

hw3B-tree/hw3B-tree.Test/TestB-tree.cs

+    {
+        private BTree tree;
+
+        public BTree Setup(int MinimumDegreeOfTree)


Suggested change

public BTree Setup(int MinimumDegreeOfTree)

public BTree Setup(int minimumDegreeOfTree)

yurii-litvinov · 2021-05-16T14:38:49Z

hw3B-tree/hw3B-tree.Test/TestB-tree.cs

+            for (int i = 1; i < 19; ++i)
+            {
+                tree.Insert(i.ToString(), i.ToString());
+


Лишняя пустая строчка

yurii-litvinov · 2021-05-16T14:39:37Z

hw3B-tree/hw3B-tree.Test/TestB-tree.cs

+            tree = new BTree(MinimumDegreeOfTree);
+            for (int i = 1; i < 19; ++i)
+            {
+                tree.Insert(i.ToString(), i.ToString());


Можно было через интерполяцию строк, tree.Insert($"{i}", $"{i}");, но дело вкуса

yurii-litvinov · 2021-05-16T14:40:03Z

hw3B-tree/hw3B-tree.Test/TestB-tree.cs

+            var tree = Setup(2);
+            for (int i = 1; i <= 18; ++i)
+            {
+                Assert.IsTrue(tree.GetValue(i.ToString()) == i.ToString());


А чего не AreEqual? Тут и ниже

yurii-litvinov · 2021-05-16T14:41:53Z

hw3B-tree/hw3B-tree/BTree.cs

+        {
+            if (minimumDegreeOfTree < 2)
+            {
+                throw new ArgumentException("Минимальная степень дерева выбрана неправильна!");


Suggested change

throw new ArgumentException("Минимальная степень дерева выбрана неправильна!");

throw new ArgumentException("Минимальная степень дерева выбрана неправильно!");

yurii-litvinov · 2021-05-16T14:43:21Z

hw3B-tree/hw3B-tree/BTree.cs

+        /// checking for the presence of a key in a tree
+        /// </summary>
+        /// <returns>true - if key is in tree, false - if key isn't in tree</returns>
+        public bool IsExists(string key)


IsExists --- это переводится примерно как "есть существует". Просто Exists грамматически правильнее и вполне общепринято

yurii-litvinov · 2021-05-16T14:43:38Z

hw3B-tree/hw3B-tree/BTree.cs

+        /// <summary>
+        /// get value by key
+        /// </summary>
+        /// <returns>return value, if we find key and return null,if we don't find key</returns>


Suggested change

/// <returns>return value, if we find key and return null,if we don't find key</returns>

/// <returns>return value, if we find key and return null, if we don't find key</returns>

yurii-litvinov · 2021-05-16T14:44:48Z

hw3B-tree/hw3B-tree/BTree.cs

+                if (root.Leaf)
+                {
+                    root = null;
+                }
+                else
+                {
+                    root = root.Sons[0];
+                }


root = root.Leaf ? null : root.Sons[0];

yurii-litvinov · 2021-05-16T14:47:58Z

hw3B-tree/hw3B-tree/BTree.cs

+            }
+            else
+            {
+                cursor = node;////////


//////// не нужен, тем более что, кажется, cursor тут и так равен node

yurii-litvinov

👍

lykwer added 7 commits March 23, 2021 01:32

start code Insert function

16a3683

Split don't finish

7503173

add GetValue and IsConsist in BTree. connect TestB-tree.cs, and write…

b93fe0e

… Menu in Program.cs

add function ChangeValueByKey

f7ec8da

add Delete, tests not finished

c9ab1e9

fix Delete. Add and fix test

7df6e2a

appveyor.yml

3ba402d

yurii-litvinov requested changes May 2, 2021

View reviewed changes

MikePuzanov added 4 commits May 14, 2021 01:38

fix mistakes, tests wait me

b66134a

add tests

1b78027

add tests

f143f5a

clear

3ca4589

yurii-litvinov requested changes May 16, 2021

View reviewed changes

fix mistakes

240c283

yurii-litvinov approved these changes May 25, 2021

View reviewed changes

	return String.Compare(key, keyInNode) < 0 ? true : false;
	return String.Compare(key, keyInNode) < 0;

	for ( int i = index + 1; i < node.CountKeys; ++i)
	for (int i = index + 1; i < node.CountKeys; ++i)

	public BTree Setup(int MinimumDegreeOfTree)
	public BTree Setup(int minimumDegreeOfTree)

	throw new ArgumentException("Минимальная степень дерева выбрана неправильна!");
	throw new ArgumentException("Минимальная степень дерева выбрана неправильно!");

	/// <returns>return value, if we find key and return null,if we don't find key</returns>
	/// <returns>return value, if we find key and return null, if we don't find key</returns>

Comments

Conversation

MikePuzanov commented Mar 27, 2021

Uh oh!

yurii-litvinov left a comment

Choose a reason for hiding this comment

Uh oh!

This comment was marked as resolved.

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

yurii-litvinov left a comment

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

yurii-litvinov left a comment

Choose a reason for hiding this comment

Uh oh!

Reviewers

Assignees

Labels

Projects

Milestone

Development

Uh oh!

3 participants