#include "stdafx.h" #include #include using namespace std; const int min = 2; const int max = 2*min; struct Item { int cnt; // 1 <= cnt <= max string key [max+1]; // 0..cnt-1 Item* ptr [max+2]; // 0..cnt Item (); }; Item::Item () { cnt = 0; for (int i = 0; i < max + 1; i++) key[i] = ""; for (int i = 0; i < max + 2; i++) ptr[i] = nullptr; } Item* root = nullptr; bool search (Item * p, string name) { bool result = false; while (p != nullptr && ! result) { int i = 0; while (i < p->cnt && p->key[i] < name) i++; if (i < p->cnt && p->key[i] == name) result = true; else p = p->ptr[i]; } return true; } int main () { /* enter (root, "10"); enter (root, "05"); enter (root, "20"); enter (root, "03"); */ cout << "Konec programu" << endl; system ("pause"); return 0; }