CODEWITHSUNDEEP
data-structures
Mark Jeronimus
Mark Jeronimus

Reputation: 9543

Tree of linked lists

My question is, does this have a proper name. (ie. has it been invented before)?

A (file-efficient) tree structure configured as a tree of linked lists, in the following fashion:enter image description here

As can be seen, instead of each node having to remember a 'list' of children, it lists one child and this links to other siblings using a linked list. This way the space requirement for all nodes is constant (2).

Upvotes: 2

Views: 1347

Answers (1)

Don Roby
Don Roby

Reputation: 41127

This is a representation of a k-ary tree as a binary tree, known as left child - right sibling binary tree.

Upvotes: 7

Related Questions