Есть ли выгода для написания предметов для хранения дерева AVL? ⇐ C++

[Anonymous]

В настоящее время я работаю над школьным проектом, где меня просят написать быстрое дерево AVL для эффективного хранения и поиска данных. Я читал о пулах объектов и рассматриваю возможность реализации одного для управления узлами моего AVL Tree.
Мои вопросы: < /p>

[*] Есть ли есть Какие -либо преимущества производительности для использования пула объектов для хранения узлов деревьев AVL?
Есть ли потенциальные недостатки или соображения, о которых я должен знать?
Вот Основная реализация дерева AVL в C ++ без пула объектов: < /p>

Код: Выделить всё

#include 

struct Node {
int key;
Node* left;
Node* right;
int height;

Node(int k) : key(k), left(nullptr), right(nullptr), height(1) {}
};

int height(Node* n) {
return n ? n->height : 0;
}

int getBalance(Node* n) {
return n ? height(n->left) - height(n->right) : 0;
}

Node* rightRotate(Node* y) {
Node* x = y->left;
Node* T2 = x->right;

x->right = y;
y->left = T2;

y->height = std::max(height(y->left), height(y->right)) + 1;
x->height = std::max(height(x->left), height(x->right)) + 1;

return x;
}

Node* leftRotate(Node* x) {
Node* y = x->right;
Node* T2 = y->left;

y->left = x;
x->right = T2;

x->height = std::max(height(x->left), height(x->right)) + 1;
y->height = std::max(height(y->left), height(y->right)) + 1;

return y;
}

Node* insert(Node* node, int key) {
if (!node) return new Node(key);

if (key < node->key)
node->left = insert(node->left, key);
else if (key > node->key)
node->right = insert(node->right, key);
else
return node;

node->height = 1 + std::max(height(node->left), height(node->right));

int balance = getBalance(node);

if (balance > 1 && key < node->left->key)
return rightRotate(node);

if (balance < -1 && key > node->right->key)
return leftRotate(node);

if (balance > 1 && key > node->left->key) {
node->left = leftRotate(node->left);
return rightRotate(node);
}

if (balance < -1 && key < node->right->key) {
node->right = rightRotate(node->right);
return leftRotate(node);
}

return node;
}

void preOrder(Node* root) {
if (root) {
std::cout key left);
preOrder(root->right);
}
}

Node* free(Node* root){
if (root){
free(root->left);
free(root->right);
delete root;
}
return nullptr;
}

int main() {
Node* root = nullptr;

root = insert(root, 10);
root = insert(root, 20);
root = insert(root, 30);
root = insert(root, 40);
root = insert(root, 50);
root = insert(root, 25);

std::cout 

Подробнее здесь: [url]https://stackoverflow.com/questions/79466343/is-there-any-benefit-to-writing-an-object-pool-to-store-an-avl-tree[/url]