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 23:21] ikaf |
pl:dydaktyka:asd:cwiczenia:2011-search1 [2011/04/18 23:44] ikaf |
||
|---|---|---|---|
| Linia 46: | Linia 46: | ||
| | | ||
| - | 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); | ||
| Linia 54: | 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; |
| }; | }; | ||
