Domande taggate «search-trees»

Domande sugli alberi di ricerca, una classe di strutture di dati utilizzate per la memorizzazione di dati ordinati per un accesso efficiente.


1
Aggiornamento intervallo + query intervallo con alberi indicizzati binari
Sto cercando di capire come gli alberi indicizzati binari (alberi fenwick) possano essere modificati per gestire sia le query di intervallo sia gli aggiornamenti di intervallo. Ho trovato le seguenti fonti: http://kartikkukreja.wordpress.com/2013/12/02/range-updates-with-bit-fenwick-tree/ http://programmingcontests.quora.com/Tutorial-Range-Updates-in-Fenwick-Tree http :? //apps.topcoder.com/forums/ module = thread & threadID = 756.271 & start = 0 & mc = …




2
Dividi nell'albero AVL con complessità
È possibile implementare l'operazione di suddivisione per alberi AVL con complessità ? Sono interessato a collegamenti ad articoli o informazioni specifiche su questo argomento.O(logn)O(log⁡n)O(\log n) L'operazione di divisione divide l'albero AVL in due alberi AVL derivati, in base alla chiave. Uno degli alberi derivati ​​dovrebbe contenere tutti i vertici in …




Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.