Head-Tail Framework

Slide Index < Previous Next >

Slide 20 of 42

Head-Tail Framework

Uses (head;tail)-framework

Each node in the search lattice has a (head;tail)
Head: all items on the path to the root
Tail: all possible extensions

Another example: (1; 23)

A special node:
The HUT (head-union-tail)

Note that we can visit the children in any order

{}

{1}

{1,2}

{1,3}

{1,4}

{1,2,3,4}

{1,2,3}

{1,2,4}

{1,3,4}

Slide Links:

Slide Comments:

Text-Only Version Text-Mostly Version Graphic Version