Discussion :

[blaiseac]

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...

[sinok]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

++


++

[blaiseac]

merci sinok pour ta réponse
malheureusement, j'ai un petit pb. En effet, je n'ai jamais fait de C++
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

[sinok]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

 noeud n

)

version avec appel du constructreur

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[blaiseac]

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

je vais tenter ca alors

merci pour ton aide

[sinok]

de rien