Építsünk meg egy bináris keresőfát az alábbi kulcsok lapaján: 20, 18, 3, 15, 5, 8, 9. AVL-fa tulajdonságú-e az így kapott fa? (Az AVL-fa egy olyan bináris keresőfa, amelyben minden csomópontnál a bal és jobb részfák magasságának különbsége legfeljebb 1.)

Question

Építsünk meg egy bináris keresőfát az alábbi kulcsok lapaján:  20, 18, 3, 15, 5, 8, 9. AVL-fa tulajdonságú-e az így kapott fa? (Az AVL-fa egy olyan bináris keresőfa, amelyben minden csomópontnál a bal és jobb részfák magasságának különbsége legfeljebb 1.)

Accepted Answer

Nem, mivel a jobb és baloldali részfa magasságának különbsége több, mint 1.

Answer

Igen, mivel bármely kulcs értéke a baloldali részfában nagyobb, mint a gyökérben levő kulcs értéke és minden kulcs értéke a jobboldali részfában kisebb, mint a gyökérben levő kulcs értéke.

Answer

Igen, mivel bármely kulcs értéke a baloldali részfában kisebb, mint a gyökérben levő kulcs értéke és minden kulcs értéke a jobboldali részfában nagyobb, mint a gyökérben levő kulcs értéke.

Crowdly

Építsünk meg egy bináris keresőfát az alábbi kulcsok lapaján: 20, 18, 3, 15, 5,...

Want instant access to all verified answers on moodle.ms.sapientia.ro?