Дрво

Цонтинуоус Трее
2026

Цонтинуоус Трее

Стабло је континуирано стабло ако је у свакој путањи од корена до листа апсолутна разлика између два суседна кључа 1. Дато нам је бинарно стабло, потребно је да проверимо да ли је дрво континуирано или не.

Пречник Н-арног дрвета
2026

Пречник Н-арног дрвета

Пречник Н-арног дрвета је најдужа путања присутна између било која два чвора дрвета. Ова два чвора морају бити два лисна чвора. Следећи примери имају осенчену најдужу путању[пречник].

Дубина Н-Ари дрвета
2026

Дубина Н-Ари дрвета

Дато н-арно стабло које садржи позитивне вредности чвора, задатак је да се пронађе дубина стабла. Напомена: н-арно стабло је дрво где сваки чвор може имати нула или више подређених чворова. За разлику од бинарног стабла, које има највише два детета по чвору (лево и десно), н-арно стабло дозвољава више грана или деце за сваки чвор.

Минимална замена потребна за претварање бинарног стабла у бинарно стабло претраге
2026

Минимална замена потребна за претварање бинарног стабла у бинарно стабло претраге

Дат низ арр[] који представља комплетно бинарно стабло, тј. ако је индекс и родитељ, индекс 2*и + 1 је лево дете, а индекс 2*и + 2 је десно дете. Задатак је пронаћи минимални број замена потребних да се то претвори у бинарно стабло претраге.

Факторско стабло датог броја
2026

Факторско стабло датог броја

Факторско стабло је интуитиван метод за разумевање фактора броја. Показује како су сви фактори изведени из броја. То је посебан дијаграм где се налазе фактори броја, затим фактори тих бројева, итд. све док више не можете да чините факторе. Крајеви су сви прости чиниоци оригиналног броја.

Топ Чланци

Категорија