Różnice między wybraną wersją a wersją aktualną.
| Both sides previous revision Poprzednia wersja Nowa wersja | Poprzednia wersja | ||
|
pl:dydaktyka:asd:cwiczenia:2011-search1 [2011/04/18 13:17] ikaf |
pl:dydaktyka:asd:cwiczenia:2011-search1 [2019/06/27 15:50] (aktualna) |
||
|---|---|---|---|
| Linia 9: | Linia 9: | ||
| - lista jednokierunkowa | - lista jednokierunkowa | ||
| - lista dwukierunkowa | - lista dwukierunkowa | ||
| - | - drzewo binarne | + | - drzewo binarne BST |
| //Poniższe szkielety klas powinny być dla Państwa pomocą, nie są natomiast wiążącą specyfikacją (szczegóły mogą Państwo wykonać wg uznania - to nie zajęcia z programowania).// | //Poniższe szkielety klas powinny być dla Państwa pomocą, nie są natomiast wiążącą specyfikacją (szczegóły mogą Państwo wykonać wg uznania - to nie zajęcia z programowania).// | ||
| Linia 45: | Linia 45: | ||
| void setValue(const ElementType& element); | void setValue(const ElementType& element); | ||
| | | ||
| + | |||
| void insert(int index, ElementType value); | void insert(int index, ElementType value); | ||
| - | void remove(int index); | + | bool remove(int index); |
| + | bool remove(ElementType value); | ||
| ListNode* search(ElementType value); | ListNode* search(ElementType value); | ||
| Linia 53: | Linia 55: | ||
| - | Szkielet klas węzła drzewa i samego drzewa: | + | Szkielet klas węzła drzewa i samego drzewa (rodzica danego węzła można zrealizować jako pole klasy ''TreeNode'' lub wskaźnik na niego pozyskiwać za pomocą odpowiedniej metody ''parent(TreeNode x)'' klasy TreeBST): |
| <code c++> | <code c++> | ||
| class TreeNode { | class TreeNode { | ||
| public: | public: | ||
| ElementType key; | ElementType key; | ||
| - | TreeNode *left, *right; | + | TreeNode *left, *right, *parent; |
| }; | }; | ||
| Linia 67: | Linia 70: | ||
| TreeBST(); | TreeBST(); | ||
| ~TreeBST(); | ~TreeBST(); | ||
| + | TreeNode* search(ElementType key); // wyszukaj element o kluczu ''key'' w drzewie | ||
| bool insert(ElementType key); // wstaw element o kluczu ''key'' do drzewa | bool insert(ElementType key); // wstaw element o kluczu ''key'' do drzewa | ||
| bool remove(ElementType key); // usuń element o kluczu ''key'' z drzewa | bool remove(ElementType key); // usuń element o kluczu ''key'' z drzewa | ||
