Parent pointer tree

（重定向自Cactus stack）

In computer science, an in-tree or parent pointer tree is an $N$ -ary tree data structure in which each node has a pointer to its parent node, but no pointers to child nodes. When used to implement a set of stacks, the structure is called a spaghetti stack, cactus stack or saguaro stack (after the saguaro, a kind of cactus). Parent pointer trees are also used as disjoint-set data structures.

单词	Cactus stack
释义	Cactus stack 英语百科 Parent pointer tree （重定向自Cactus stack） In computer science, an in-tree or parent pointer tree is an $N$ -ary tree data structure in which each node has a pointer to its parent node, but no pointers to child nodes. When used to implement a set of stacks, the structure is called a spaghetti stack, cactus stack or saguaro stack (after the saguaro, a kind of cactus). Parent pointer trees are also used as disjoint-set data structures.
随便看	Lhuis的意思 L. humilis的意思 Lhuntshi的意思 Lhuître的意思 LHV的意思 LHW的意思 L.H.W.的意思 LHWCA的意思 LHWI的意思 LHX的意思 L.hyalina Nees的意思 L hydroxyaminoacid dehydratase的意思 L hydroxy hydrocinnamic acid的意思 L hydroxypropyl cellulose的意思 l hyoscyamine sulfate的意思 lhyperkeratosis的意思 L. hypovirdis的意思 L.I.的意思 .li的意思 li的意思 L.I的意思 Li.的意思 li 1的意思 li 10的意思 li 11的意思