[débutant][Conception] Structure dynamique avec Java

Bonjour,
J'ai entendu dire que l'utilisation de pointeurs avec java était impossible...
Malheureusement, je souhaiterais effectuer une recherche parmis un grand nombre de données (présentes au départ dans une base DB2). J'aurais été très tenté par l'utilisation d'un arbre binaire de recherche, ce qui me permettrait d'accélérer un temps soit peu cette recherche.
Mais sans pointeur, comment m'y prendre????
Y aurait-il alors un moyen de faire cette recherche plus rapidement que par des requetes SQL puis un traitement des résultats avec Java?

Merci de vos réponses...

pour l'arbre binaire tu fais comme en c++ sauf que tu mets des noeuds directement dans tes noeuds au lieu de pointeurs sur noeuds

Code:

---

1 2 3 4 5 6 7

public class noeud { int info; noeud fd; noeud fg; }

---

ct pas plus difficile que ça

ensuite c du nex noeud() a qui mieux mieux

++


++

merci sinok pour ta réponse
malheureusement, j'ai un petit pb. En effet, je n'ai jamais fait de C++ :cry:
Mes connaissance en prg sont assez limitées: Delphi et C...
Donc serait-il possible que tu m'explique rapidement comment tu fais en C++?

Merci de ton aide

une classe est une structure améliorée pouvant contenir des attributs et méthodes

Sinon elle s'emploie comme une structure, a l'exception qu'il faut parfois l'initialiser (si elle possède un constructeur (fonction qui se déclenche à la création de l'objet instanciant la classe(quand tu fais

Code:

---

noeud n

---

)

version avec appel du constructreur

Code:

---

1 2	noeud n=new Noeud() //le new permet d'appeler le constructeur de la classe

---

Sinon la programmation sera similaire qu'en c ou tu aurais une structure telle que celle ci(essaye quand même de tirer partie de la programmation objet, le java en étant un digne représentant)

Code:

---

1 2 3 4 5 6 7

struct noeud { int info; noeud *fd; noeud *fg; }

---

excepté que le java t'évite quelques soucis et segmentation faults

ok, ca a pas l'air bien compliqué!

je vais tenter ca alors

merci pour ton aide

de rien