binary-search-tree

5calore

3risposta

Trova mediana in O (1) nell'albero binario

Supponiamo di avere un BST bilanciato (albero di ricerca binario). Ogni nodo dell'albero contiene un campo speciale count, che conta tutti i discendenti di quel nodo + il nodo stesso. Chiamano questa

algorithm data-structures language-agnostic binary-search-tree 2012-08-10

---

6calore

7risposta

Java: come implementare un albero di ricerca binaria generico?

Fino ad ora, ho scritto una classe Node come class Node { private value; private Node left; private Node right; public int getValue() { return value; } pub

java binary-search-tree 2012-06-29

---

13calore

3risposta

Perché abbiamo bisogno di un datastructure separato come B-Tree per database e file system?

Sto leggendo su B Trees e sembra che realizzino le operazioni con i set dinamici in O (lg n) time. Anche l'albero nero rosso (TreeMap in java) raggiunge la stessa operazione in modo asintotico nello s

data-structures tree binary-tree binary-search-tree b-tree 2012-10-10

---

8calore

2risposta

Come molti attraversamenti devono essere conosciuti per costruire un BST

Sono molto confuso da un certo numero di articoli in siti diversi per quanto riguarda la costruzione di un Binary Search Tree da qualsiasi attraversamento (pre, post o in-order), o una combinazione di

algorithm binary-search-tree inorder postorder preorder 2012-10-14

---

9calore

1risposta

Problema generici Java: errore di classe "non all'interno di variabili di tipo".

Sto lavorando a un progetto di classe che coinvolge i generici. public interface Keyable <T> {public String getKey();} public interface DataElement extends Comparable<Keyable<DataElement>>, Keyable<

java generics binary-tree binary-search-tree 2012-04-01

---

11calore

2risposta

Conservare il più grande 5000 numeri da un flusso di numeri

Dato il seguente problema: "Store più grandi 5000 numeri da un flusso di numeri" La soluzione che viene in mente è una albero di ricerca binario che mantiene un conteggio del numero di nodi nell'alber

algorithm binary-search-tree 2012-05-25

---

22calore

1risposta

Inserimento di un elemento di uguale valore

Attualmente sto studiando gli alberi di ricerca binaria e mi chiedevo cosa fare se si tenta di inserire un elemento con lo stesso valore della radice? Dove va?

algorithm binary-search-tree 2012-02-21

---

7calore

1risposta

Livello di stampa Ordine Formattazione albero di ricerca binaria

Ho implementato il seguente codice per stampare un albero di ricerca binario in ordine di livello. public void printLevelOrder(int depth) { for (int i = 1; i <= depth; i++) { printLevel(roo

java binary-search-tree 2012-11-01

---

9calore

3risposta

Scorri l'albero di ricerca binario per trovare tutte le foglie

Sono abbastanza nuovo per gli alberi e sto cercando di creare una specie di "foglia iteratore". Sto pensando che dovrebbe mettere tutti i nodi che non hanno un valore .left e .right in pila, ma non so

java algorithm iterator nodes binary-search-tree 2012-11-05

---

6calore

3risposta

Dato un array intero ordinato, come possono essere formati gli alberi di ricerca binaria?

Si consideri che ho un array [3,18,15,25,26], quanti alberi di ricerca binari possono essere formati da esso?

algorithm data-structures binary-search-tree catalan 2012-07-30

---