Thread Frage zu insert_node (2 answers)
Opened by pktm at 2010-06-12 00:57

pq
 2010-06-12 01:33
#138262 #138262
User since
2003-08-04
12208 Artikel
Admin1
[Homepage]
user image
Code: (dl )
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
ausgangslage:
id lft rgt
1 1 8
2 2 3
3 4 7
4 5 6

unter node 4 soll ein neuer node hinzugefügt werden.

($left_id, $right_id, $parent_id) = ($cat->right_id, $cat->right_id + 1, $cat->id);
= (6, 7, 4)

$upper wird ermittelt:
id lft rgt
1 1 8 *
2 2 3
3 4 7 *
4 5 6 *

und der rgt (right_id) um 2 hochgezählt:

id lft rgt
1 1 10
2 2 3
3 4 9
4 5 8

$right wird ermittelt, ist in diesem fall leer.

neuer node bekommt lft=6, rgt=7:

id lft rgt
1 1 10
2 2 3
3 4 9
4 5 8
*5 6 7


klarer? =)
Always code as if the guy who ends up maintaining your code will be a violent psychopath who knows where you live. -- Damian Conway in "Perl Best Practices"
lesen: Wiki:Wie frage ich & perlintro Wiki:brian's Leitfaden für jedes Perl-Problem

View full thread Frage zu insert_node