diff options
Add seminar 12
1 files changed, 1 insertions, 1 deletions
| -rw-r--r-- | Seminar08/README.md | 2 |
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* можем да го представим по този начин. |
