Konwersja drzewa w stringu do drzewa w zmiennych tablicowych

Article View: pl.comp.lang.php

Article #219947

#219947

From: Michał
Date: Fri, 31 Jul 2009 13:28

29 lines
1684 bytes

Witam

Chciałbym przekonwertować drzewo w postaci:

ID_LIŚCIA-RODZIC,ID_LIŚCIA-RODZIC,ID_LIŚCIA-RODZIC

na drzewo zmiennych tablicowych czyli np takie coś:

39892->0,37783->0,17373->0,4327->17373

na:

0
->	39892
->	17373
	->	4327


Jak to najszybciej zrobić bo obecnie mam algorytm który polega na 
wpisywaniu do tablicy kolejnych elementów (tablica jest przekazywana 
przez parametr) i potem jeśli mamy nowy szukamy dla niego miejsca i tak 
w kółko. Tyle że wpisane miejsca przechowuje w tablicy referencji czyli 
wszystko jest buforowane... i dla testowych danych (3800 elementów) trwa 
to niestety całe 25 sekund.
Użyta jest tablica asocjacyjna. Czy ona może aż tak bardzo spowalniać?
Czas który chciałbym osiągnąć to góra 2 sekundy. Może to nie możliwe?


Pozdrawiam

Technical Details

Message-ID: <h4urhn$k1t$1@inews.gazeta.pl>

Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.gazeta.pl!not-for-mail

Show Full Headers

Complete Article Headers

Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.gazeta.pl!not-for-mail
From: Michał <jeslichceszwiedzieczapyta@gazeta.pl>
Newsgroups: pl.comp.lang.php
Subject: Konwersja drzewa w stringu do drzewa w zmiennych tablicowych
Date: Fri, 31 Jul 2009 15:28:14 +0200
Organization: "Portal Gazeta.pl -> http://www.gazeta.pl"
Lines: 29
Message-ID: <h4urhn$k1t$1@inews.gazeta.pl>
NNTP-Posting-Host: ip-53-33.zax.pl
Mime-Version: 1.0
X-Trace: inews.gazeta.pl 1249046903 20541 212.49.53.33 (31 Jul 2009 13:28:23 GMT)
X-Complaints-To: usenet@agora.pl
NNTP-Posting-Date: Fri, 31 Jul 2009 13:28:23 +0000 (UTC)
X-User: michal.maczka
X-Antivirus: avast! (VPS 090730-0, 2009-07-30), Outbound message
X-Antivirus-Status: Clean
User-Agent: Thunderbird 2.0.0.22 (Windows/20090605)
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit