Weźmy na przykład przypisanie pracuję nad. Jesteśmy użyć wyszukiwarki binarne drzewo na jednym kawałku zestawu danych, a następnie połączonej listy do innej części w zestawie. Proponowana metoda przez profesora było:
struct treeNode
{
data * item;
treeNode *left, *right;
};
struct listNode
{
data * item;
listNode *next, *prev;
};
class collection
{
public:
........
}
W przypadku gdy dane jest klasą zawierającą szczegółowe każdego rekordu. Oczywiście jak to skonfigurować, o TreeNode nie może istnieć w połączonej listy.
Czy nie byłoby o wiele prostsze:
struct node
{
data * item;
node *listNext, *listPrev, *treeLeft, *treeRight;
};
Następnie możemy zadeklarować:
node * listHead;
node * treeRoot;
i obejmują zarówno algorytmów wprowadzeniem do klasy.
Czy jest coś, czego mi brakuje?
