porównanie tablic Opcje

[atze_]

Witam,

Mam drzewo z numerowaniem węzłów, aby przebudować drzewo posługuje się id węzłów w tabeli.

[PHP] pobierz, plaintext 
<?php
-> 2
    -> 3
    --> 10
    --> 11
    -> 12
    --> 13
    --> 14
      -> 15
?>
[PHP] pobierz, plaintext 

Mam tablice wzorcową:

[PHP] pobierz, plaintext 
<?php
array(
[0] => 2
  [1] => 3
  [2] => 10
  [3] => 11
  [4] => 12
  [5] => 13
  [6] => 14
    [7] => 15
)
?>
[PHP] pobierz, plaintext 

oraz tablicę otrzymaną z listy sortowania:

[PHP] pobierz, plaintext 
<?php
zamiana 15 z 12
array(
[0] => 2
[1] => 3
[2] => 15
[3] => 12
)
 
lub zamiana 11 z 10
  array(
  [0] => 11
  [1] => 10
)
?>
[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.