Wikimedi'Òc

1 Reference tree after inserting all the elements and before any searches, d is the depth in tree, Md is the Max depth of a node considering all it's subchildren.JPG - Do not want

3 Reference Tree after first 2 searches for 17 and 7.JPG - Do not want

6 First Auxiliary Tree based on previous Reference tree where d is the unchanged depth in the reference tree and Md is Maximum value of d of it's children.JPG - Do not want

7 Second formed Auxiliary tree formed from a preferred path from the previously searched Reference Tree.JPG - Do not want

8 Last Auxiliary Tree to be added to the Tango Tree, note that nodes that are not part of a preferred path become one node Auxiliary Trees.JPG - Do not want

9 Tango Tree based on previous Reference tree where the first 2 Auxiliary trees were added.JPG - Do not want

10 Tango Tree generated from the reference tree P after the last warm-up search for element 20, Nodes in pink are roots of Auxiliary trees.jpg - Do not want

11 Remember the Reference Tree after warm-up search for 20 looked like this.JPG - Do not want

12 If after that we would do a search for 30 it would have looked like this, where the path 16,24,20,22 and 23 becoming 16 , 24, 28, 30 therefore loosing 20, 22 and 23.JPG - Do not want

13 Tango Tree after search for 20 with the Auxiliary tree corresponding.JPG - Do not want

14 Tango Tree after search for 20 with the Auxiliary tree corresponding to the preferred path that will change after searching for 30 and cut points l, l, l prime and r prime marked.JPG - Do not want

Subject-auxiliary inversion trees 2.png - Tjo3ya

Auxiliary verbs tree 2.png - Tjo3ya

Auxiliary verbs tree 2'.png - Tjo3ya

Auxiliary verbs tree 3.png - Tjo3ya