Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Looking for a word for "flattening a tree"

Tags:

tree

I'm wondering if there's an existing word to describe a process that I'm currently using. I want to call it "flattening a tree" but I feel like there must be a better word or phrase.

input:

  |--D
--B
| |--C
|
A-E
|
| |--G
--F
  |--H

output:

[ [A, B, D]
  [A, B, C]
  [A, E]
  [A, F, G]
  [A, F, H] ]

Is there an established name for this process?

like image 660
mwhite Avatar asked Jul 24 '10 00:07

mwhite


2 Answers

Path enumeration?

DFS traversal?

or my favourite

Tree arrayfication!

like image 61
Henry C Avatar answered Nov 25 '22 18:11

Henry C


How about 'Hydrating' (or DeHydrating) depending on the situation ?

like image 34
SoftwareGeek Avatar answered Nov 25 '22 17:11

SoftwareGeek