Domeniu: Limbaje de Programare
Conține 2 fișiere:
cpp, c
Pagini : 2 în total
Mărime: 2.04KB (arhivat)
Publicat de: Vasilica Anton
Puncte necesare: 0
Profesor îndrumător / Prezentat Profesorului:
Gheorghe
Extras din laborator
#include <stdio.h>
#include <stdlib.h>
#include "arbore_binar.h"
//inserarea unui element intr-un arbore binar de cautare
void insElem(arbore_binar*r,int k){
arbore_binar *p=r,*q=NULL;
if(!p){
p=(arbore_binar*)malloc(sizeof(arbore_binar));
p->key=k; p->stg=p->drp=q;
}else{
while(p){
q=p;
if(p->key>k) p=p->stg;
else if(p->key<k) p=p->drp;
else p=NULL;
}
if(q->key<k){
p=(arbore_binar*)malloc(sizeof(arbore_binar));
p->key=k;
p->stg=p->drp=NULL;
q->drp=p;
}
else if(q->key>k){
p=(arbore_binar*)malloc(sizeof(arbore_binar));
p->key=k;
p->stg=p->drp=NULL;
q->stg=p;
}
}
}
Conținut arhivă zip
- Tema 3 Algoritmi si Programe
- arbore_binar.cpp
- prob2.c