come implementare un albero semplice usando il vettore in c ++ no binary o avl tree? - c ++, albero

Ho cercato vari siti ma non riesco a trovare alcuna semplice implementazione dell'albero. Non suggerire a BST o avl albero e per favore implementa il tuo albero usando vettori o array.

risposte:

Creare un albero binario standard, ma utilizzare indici di array (vettoriale) anziché puntatori di memoria.

struct Node
{
Data_Item data;
unsigned int index_left_subtree;
unsigned int index_right_subtree;
};