Le cœur de Triskele est un algorithme de construction d'arbre en complexité linéaire.

Pour maintenir une complexité linaire Triskele utilise le tri comptage

La construction d'un arbre utilise l'algorithme dérivé d'union-find

Schématiquement, tout les pixels font référence à un nœud et les nœuds font référence à un nœud (sauf la racine).

Représentation sous la forme de tableaux

• le tableau des parents (pixels et nœuds)
• les tableau des attributs (nœuds)

tablelayout

Nous allons expliquer le fonctionnement de l'Algorithmes de construction d’un arbre par un exemple, en détaillant les différentes étapes.

Étape actuelle	Explication du fonctionnement de l'étape en détails
	Comme exemple, nous allons prendre un tableau (dans le côté gauche de l'image) de dimensions 4×4, chaque case correspond à la valeur numérique d’un pixel Le tableau weights contiendras les poids des couples de pixels, leur pondération Le tableau parents correspondras au liens entre chaque couple de pixels, les noeuds de l'arbre Le tableau child-count compteras le nombre d'enfant reliés à un noeud
	Comme expliqué dans le résumé, l’algorithme va balayer de façon linéaire l’image afin de créer des couples de pixels pour chaque pixel présent dans l’image Donc l’algorithme crée des couples de pixels A et B, et leur attribut leurs pondération (ici appelé W) qui correspond à leurs poids, ce poids correspond à la valeur d'obscurité du couple de pixels. Un fois tout les couples crées, ils sont triés par leur pondération, par ordre croissant, ce tableau sera utilisé pour créer l'arbre,
	Nous passons maintenant à la création de l'arbre, à la création du premier parent, ou aussi appelé noeud. Pour ce premier noeud, on sélectionne le premier couple de pixels du tableau (ici représenté en rouge) en l'ajoutant dans le tableau parents