Algorithmen zu Interpolationssuche + MultiSkipSearch

Hallo,

ich hoffe, dass ist der richtige Bereich für diese Fragen:

Also ich habe zwei Aufgaben, die ich nicht so recht lösen kann... wäre cool, wenn mir jemand nen Link oder en Ansatz geben könnte, wie ich diese Aufgaben lösen könnte. Und nun die Aufgaben:

1. Implementieren Sie eine iterative Interpolationssuche auf sortierten, sequentiell gespeicherten Listen! Nutzen Sie dazu die Element- und Listendefinition aus der Vorlesung sowie die Schnittstelle

int CArrayList::IntSearch(keytype key);

Element- und Listendefinition:

#define MAX <int-Wert>

typedef <…> keytype;
typedef <…> infotype;

struct CElement
{
	keytype key;
	infotype info;
}

struct CArrayList
{
	CElement elements[MAX];
	unsigned int Length;
}

Zurückgegeben werden soll die Position des Elements, falls es enthalten ist bzw. −1, falls nicht.

2. Implementieren Sie eine Funktion MultiSkipSearch(...) zur rekursiven Mehrebenensprungsuche auf sortierten, sequentiell gespeicherten Listen! Nutzen Sie dazu die Element- und Listendefinition aus der Vorlesung. Zurückgegeben werden soll die Position des Elements, falls es enthalten ist bzw. −1, falls nicht. Welche Funktionsparameter müssen Sie übergeben?

Schon mal Vielen Dank für hilfreiche Tipps!!!

Vevusio

naja... du musst halt irgend einen suchalgorithmus einfach implementieren

ich meine ka.. -.-
interpolationssuche hab ich so noch nie gehört aber tipps? such dir halt einfach beispiele in google für implementierungen und versuch es zu verstehen und implementier sie halt einfach :>

http://de.wikipedia.org/wiki/Interpolationssuche

ich schließe mal von den namen (CElement) dass du c++ verwendest, in dem fall würd e ich sagen nimm statt den typedefs oben generics um das ganze etwas flexibler zu machen und ja.. ja das wars