#Drzewa

7 pytań

• Czym jest drzewo binarne i jakie są typowe porządki przechodzenia przez drzewo?Struktury danych#data-structuresMiddle›
• Czym jest binarne drzewo wyszukiwania (BST) i jakie są złożoności jego operacji?Struktury danych#complexityMiddle›
• Czym jest kopiec i jak implementuje kolejkę priorytetową?Struktury danych#data-structuresMiddle›
• Czym jest trie (drzewo prefiksów) i kiedy jest przydatne?Struktury danych#data-structuresMiddle›
• Czym są zrównoważone BST-y (AVL i drzewa czerwono-czarne) i dlaczego są ważne?Struktury danych#complexityMiddle›
• Co to są B-trees i B+ trees i dlaczego bazy danych ich używają?Struktury danych#complexitySenior›
• Jak drzewa segmentowe i drzewa Fenwicka (BIT) wspierają szybkie zapytania o zakresie?Struktury danych#complexitySenior›