Witam,

Mam drzewo z numerowaniem węzłów, aby przebudować drzewo posługuje się id węzłów w tabeli.
[PHP] pobierz, plaintext 
  1. <?php
  2. -> 2
  3.     -> 3
  4.     --> 10
  5.     --> 11
  6.     -> 12
  7.     --> 13
  8.     --> 14
  9.       -> 15
  10. ?>
[PHP] pobierz, plaintext


Mam tablice wzorcową:
[PHP] pobierz, plaintext 
  1. <?php
  2. array(
  3. [0] => 2
  4.   [1] => 3
  5.   [2] => 10
  6.   [3] => 11
  7.   [4] => 12
  8.   [5] => 13
  9.   [6] => 14
  10.     [7] => 15
  11. )
  12. ?>
[PHP] pobierz, plaintext

oraz tablicę otrzymaną z listy sortowania:
[PHP] pobierz, plaintext 
  1. <?php
  2. zamiana 15 z 12
  3. array(
  4. [0] => 2
  5. [1] => 3
  6. [2] => 15
  7. [3] => 12
  8. )
  9.  
  10. lub zamiana 11 z 10
  11.   array(
  12.   [0] => 11
  13.   [1] => 10
  14. )
  15. ?>
[PHP] pobierz, plaintext


Tablica otrzyma z listy sortowania mówi w jakiej kolejności zostały ułożone id w zerowym zagłębieniu drzewa. Teraz muszę określić, które id uległy zamianie i czy było to przesunięcie w górę czy w dół. W pierwszym przypadku była zamiana: 15 na 12. Już trochę kombinuje z tym porównaniem. Może ktoś pomoże z tym algorytmem.