Website Summary Files Commits Branches @commit @diff @stats
path: root / Seminar08
diff options
context:
space:
mode:
Commit63f4cb943f81c257e78ebeef828edbc04e78264b (patch)
Author
 Stoycho Kyosev <stoycho.kk@gmail.com>
2023-01-04 15:07:15 +0200
Committer
 Stoycho Kyosev <stoycho.kk@gmail.com>
2023-01-04 15:07:15 +0200
Files2a9972460ab6719f392f56f84f1edc2f568b85b8 /Seminar08
Data-structures-and-algorithms-63f4cb943f81c257e78ebeef828edbc04e78264b.tar
Data-structures-and-algorithms-63f4cb943f81c257e78ebeef828edbc04e78264b.tar.gz
Data-structures-and-algorithms-63f4cb943f81c257e78ebeef828edbc04e78264b.zip
Parentfcb06959d4425310eadee643f3fab68604063f51 (diff)
Add seminar 12
1 files changed, 1 insertions, 1 deletions
-rw-r--r--Seminar08/README.md2
diff --git a/Seminar08/README.md b/Seminar08/README.md
index 9948c59..2243f09 100644
--- a/Seminar08/README.md
+++ b/Seminar08/README.md
@@ -120,7 +120,7 @@ bool isLeaf(const Tree<T>* t) {
Разглеждаме масив tArray с *n* елемента за който е вярно: **В tArray[i] е записан номера на бащата на връх с номер i. Ако върхът с номер i е корен (а корена няма баща) просто пишем -1**.
Дървото от пример 1 може да се представи чрез списък на бащите по следния начин:
-* [-1, 0, 0, 2, 2, 3, 3, 3]
+* [-1, 0, 0, 2, 2, 3, 3, 4]
Едно от предимствата на това представяне е, че можем да представим дърво с произволна разклоненост. Все пак няма значение разклонеността, ако можем да номерираме възлите с числа от 0 до *n-1* можем да го представим по този начин.