Реализация дерева AVL с узлами или без узлов

Question

У нас есть проект класса для реализации дерева AVL. Вот два очень общая реализация:

template<class T> 
class AVLTree { 
    int key; 
    int height; 
    int BF; 
    T data; 
    AVLTree<T>* father, leftSon, rightSon; 
. 
. 
. 
} 

друг сказал мне, что я действительно должен использовать Узлы, но он был не в состоянии объяснить, почему. Так вот второй реализации, который я видел во многих местах (с помощью Node):

template<class T> 
class AVLTree { 
    int key; 
    int height; 
    int BF; 
    T data; 
    Node* father, leftSon, rightSon; 

    class Node { 
    int key; 
    int height; 
    int BF; 
    T data; 
    Node* father, leftSon, rightSon; 
    } 
. 
. 
. 
} 

Что на самом деле разница? Является ли моя реализация невозможной с точки зрения компилятора?

Answer 1

Технически вы правы, и узлы не нужны, хотя помните, что C++ - это язык ООП, а объект, который вы хотите, - это AVLTree, который состоит из узлов.