e/PQ tree

Information
has gloss	eng: A PQ tree is a tree-based data structure that represents a family of permutations on a set of elements, discovered and named by Kellogg S. Booth and George S. Lueker in 1976. It is a rooted, labeled tree, in which each element is represented by one of the leaf nodes, and each non-leaf node is labelled P or Q. A P node has at least two children, and a Q node has at least three children.
lexicalization	eng: PQ tree
lexicalization	eng: PQ-Tree
instance of	e/Tree (data structure)

Meaning
Russian
has gloss	rus: PQ дерево — структура данных для представления группы перестановок. Это корневое планарное дерево. Висячие вершины в нем представляют переставляемые элементы. Остальные вершины имеют пометку либо P, либо Q. Вершины с пометкой Q имеют по крайней мере 3 потомка, а вершины с пометкой P имеют по крайней мере 2 потомка. В PQ дереве разрешается как угодно переставлять потомков вершины с пометкой P и обращать порядок потомков вершины с пометкой Q.
lexicalization	rus: PQ дерево
lexicalization	rus: PQ-дерево

Media
media:img	Pq-tree-5-leaves.png