Remoção de Elementos de uma BST - Revision history

Root: Remoção de Elementos de uma BST moved to Remoção de Elementos de uma BST

2008-11-12T09:01:54Z

Remoção de Elementos de uma BST moved to Remoção de Elementos de uma BST

← Older revision	Revision as of 09:01, 12 November 2008
(No difference)

Root at 09:01, 12 November 2008

2008-11-12T09:01:45Z

← Older revision		Revision as of 09:01, 12 November 2008
Line 14:		Line 14:
	}		}

	Implementação da função <code>STdelete</code> do ADT da tabela de ~~sÃmbolos~~.		Implementação da função <code>STdelete</code> do ADT da tabela de símbolos.

	void '''STdelete'''(Key v) {		void '''STdelete'''(Key v) {
	head = '''deleteR'''(head, v);		head = '''deleteR'''(head, v);
	}		}

Root at 06:47, 19 May 2005

2005-05-19T06:47:27Z

← Older revision		Revision as of 06:47, 19 May 2005
Line 1:		Line 1:
	A função de remoção actua recursivamente. Quanto um elemento é removido, as suas duas sub-árvores são [[Junção de Duas BSTs (caso particular)\|ligadas]] e ancoradas na árvore principal.		A função de remoção actua recursivamente. Quanto um elemento é removido, as suas duas sub-árvores são [[Junção de Duas BSTs (caso particular)\|ligadas]] e ancoradas na árvore principal.

	link deleteR(link h, Key v) {		link '''deleteR'''(link h, Key v) {
	Key t = key(h->item);		Key t = key(h->item);
	if (h == z) return z;		if (h == z) return z;
	if (less(v, t)) { h->l = deleteR(h->l, v); }		if (less(v, t)) { h->l = '''deleteR'''(h->l, v); }
	if (less(t, v)) { h->r = deleteR(h->r, v); }		if (less(t, v)) { h->r = '''deleteR'''(h->r, v); }
	if (eq(t, v)) {		if (eq(t, v)) {
	link x = h; h = joinLR(h->l, h->r); free(x);		link x = h;
			h = '''joinLR'''(h->l, h->r);
			free(x);
	}		}
	return h;		return h;
	}		}

	void STdelete(Key v) { head = deleteR(head, v); }		Implementação da função <code>STdelete</code> do ADT da tabela de sÃmbolos.

			void '''STdelete'''(Key v) {
			head = '''deleteR'''(head, v);
			}

Root at 19:03, 18 May 2005

2005-05-18T19:03:21Z

New page

A função de remoção actua recursivamente. Quanto um elemento é removido, as suas duas sub-árvores são [[Junção de Duas BSTs (caso particular)|ligadas]] e ancoradas na árvore principal.

link deleteR(link h, Key v) {
Key t = key(h->item);
if (h == z) return z;
if (less(v, t)) { h->l = deleteR(h->l, v); }
if (less(t, v)) { h->r = deleteR(h->r, v); }
if (eq(t, v)) {
link x = h; h = joinLR(h->l, h->r); free(x);
}
return h;
}

void STdelete(Key v) { head = deleteR(head, v); }