Różnice
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 19:47] ikaf |
pl:dydaktyka:asd:cwiczenia:2011-search1 [2011/04/18 23:44] ikaf |
- 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).// |
| |
| |
| |
void insert(int index, ElementType const& value); | void insert(int index, ElementType value); |
bool remove(int index); | bool remove(int index); |
| bool remove(ElementType value); |
ListNode* search(ElementType value); | ListNode* search(ElementType value); |
| |
| |
| |
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; |
}; | }; |
| |