#Puut

7 kysymystä

• Mikä on binäärinen puu ja mitkä ovat yleiset traversointijärjestykset?Tietorakenteet#data-structuresMiddle›
• Mikä on binäärihakupuu (BST) ja mitkä ovat sen operaatioiden monimutkaisuudet?Tietorakenteet#complexityMiddle›
• Mikä on keko ja kuinka se toteuttaa prioriteettijonon?Tietorakenteet#data-structuresMiddle›
• Mikä on trie (etuliitepuu) ja milloin se on hyödyllinen?Tietorakenteet#data-structuresMiddle›
• Mitä ovat tasapainotetut BST:t (AVL ja punamusta puut) ja miksi ne ovat tärkeitä?Tietorakenteet#complexityMiddle›
• Mitä ovat B-puut ja B+ puut ja miksi tietokannat käyttävät niitä?Tietorakenteet#complexitySenior›
• Kuinka segmenttipuut ja Fenwick-puut (BIT) tukevat nopeita aluekyselyn?Tietorakenteet#complexitySenior›