From 63f4cb943f81c257e78ebeef828edbc04e78264b Mon Sep 17 00:00:00 2001 From: Stoycho Kyosev Date: Wed, 4 Jan 2023 15:07:15 +0200 Subject: Add seminar 12 --- Seminar08/README.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) (limited to 'Seminar08') 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) { Разглеждаме масив 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* можем да го представим по този начин. -- cgit v1.3.1-26-gb76a