[so] Intrebari tem a2

Iulian Moraru iulian at gmail.com
Thu Nov 15 16:22:01 EET 2007


On Nov 15, 2007 3:59 PM, Vlad Cananau <vladk2k at gmail.com> wrote:
> 1. Cand este cel mai corect sa transformam un proces in Daemon? Ma gandesc
> ca cel mai bine ar fi sa facem initializarile (unde pot aparea erori) si sa
> apelam daemon(0,0) inainte sa incepem sa ascultam pe coada de mesaje? Este
> corect sau imi scapa ceva?

E corect.

> 2. Presupunem o structura cu duplicate, cum este urmatoarea
>     10
>    /  \
>    9   15
>  /    /
> 8    12
>      /  \
>    10  13
>       /  \
>      12  14
>      /
>    11
>
> Daca se cere stergerea nodului 12 (./client r 12), care dintre cele doua
> noduri se sterge, cel mai apropiat de radacina, sau cel cu adancimea cea mai
> mare?
>

In enunt se spune:

"r n" : trimite serverului mesajul de eliminare din arbore a primului
nod gasit ce contine valoarea n;

si exista o modalitate standard pe care o folosesti, de obicei, pentru
a cauta intr-un arbore binar de cautare. Deci cel mai apropiat de
radacina (adica primul gasit).

Iulian


More information about the so mailing list