Skip to content

Commit 7e6f0d5

Browse files
committed
Hotfix bst
1 parent 04c0729 commit 7e6f0d5

File tree

1 file changed

+3
-2
lines changed

1 file changed

+3
-2
lines changed

src/data-structures/BST/bst.md

Lines changed: 3 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -362,7 +362,9 @@ node* build(int l, int r) {
362362

363363
# Код
364364

365-
Не пугайтесь, я написал код используя шаблоны, чтобы потом легко использовать структуру. Для спуска по дереву, мы всегда проверяем ключи используя операторы `<`,`=`, `>`, так как `>` реализуется через `<` изменив порядок аргументов. Поэтому я ещё передал две функции (`equal` и `less`) в шаблон структуры.
365+
Не пугайтесь, я написал код используя шаблоны, чтобы потом легко использовать структуру. Для спуска по дереву, мы всегда проверяем ключи используя операторы `<`,`=`, `>`.
366+
367+
`>` можно выразить через `<` изменив порядок аргументов. Поэтому я ещё передал два указателя функции (`equal` и `less`) в шаблон структуры.
366368

367369
> `recursive_free` сделан для очистки всех `node`, которых мы создаём через `new`. Хотя надо делать `free`, но поверьте надо делать `delete`, как минимум все мои анализаторы падают при `free`. `valgrind --leak-check=full ./a.out` выдаёт `==11816== ERROR SUMMARY: 0 errors from 0 contexts (suppressed: 0 from 0)
368370
` Это не особо нужно вам, просто очистит память, может быть полезно при `ML`.
@@ -373,7 +375,6 @@ template <typename T>
373375
struct node {
374376
public:
375377
T key{};
376-
short int height = 0;
377378
node* left = nullptr;
378379
node* right = nullptr;
379380

0 commit comments

Comments
 (0)