Guest User

Untitled

a guest
Jun 15th, 2010
397
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
XML 1.40 KB | None | 0 0
  1. SuffixTreeBuilderTest.TestSlideTree : Passed
  2. Adding String: bbabbaabÿ
  3. k = 1: bb
  4.  i = 1
  5.   Traversed to b
  6. k = 2: bba
  7.  i = 1
  8.    Added leaf a to new branch: Node #2 ([0 .. 0] b)
  9.    Moved to Root
  10.  i = 2
  11.    Added leaf a to existing branch: <Root>
  12.    Added link from Node #2 ([0 .. 0] b) to <Root>
  13. k = 3: bbab
  14.  i = 3
  15.   Traversed to b
  16. k = 4: bbabb
  17.  i = 3
  18.   Traversed to b
  19. k = 5: bbabba
  20.  i = 3
  21.   Traversed to a
  22. k = 6: bbabbaa
  23.  i = 3
  24.    Added leaf a to new branch: Node #5 ([1 .. 2] ba)
  25.    Moved to Root
  26.    Moved to Node #2 ([0 .. 0] b) -> Node #3 ([2 .. -1] abbaa) (+1)
  27.  i = 4
  28.    Added leaf a to new branch: Node #7 ([2 .. 2] a)
  29.    Added link from Node #5 ([1 .. 2] ba) to Node #7 ([2 .. 2] a)
  30.    Moved to Root
  31.    Moved to <Root> -> Node #4 ([2 .. -1] abbaa) (+1)
  32.  i = 5
  33.    Added leaf a to new branch: Node #9 ([2 .. 2] a)
  34.    Added link from Node #7 ([2 .. 2] a) to Node #9 ([2 .. 2] a)
  35.    Moved to Root
  36.  i = 6
  37.   Traversed to a
  38.    Added link from Node #9 ([2 .. 2] a) to <Root>
  39. k = 7: bbabbaab
  40.  i = 6
  41.   Traversed to b
  42. k = 8: bbabbaabÿ
  43.  i = 6
  44.    Added leaf ÿ to new branch: Node #11 ([3 .. 3] b)
  45.    Moved to Root
  46.    Moved to Node #2 ([0 .. 0] b) -> Node #2 ([0 .. 0] b) (+0)
  47.  i = 7
  48.    Added leaf ÿ to existing branch: Node #2 ([0 .. 0] b)
  49.    Added link from Node #11 ([3 .. 3] b) to Node #2 ([0 .. 0] b)
  50.    Moved along link to: <Root>
  51.  i = 8
  52.    Added leaf ÿ to existing branch: <Root>
Advertisement
Add Comment
Please, Sign In to add comment