I have a python code like this: class Node: def __init__(self, path: str): self.path = path self.children = {} class MultiTree: def __init__(self, root="/"): self.root = Node(root) def build(self, lst: list): for p in lst: f = p.split("/") …

What have you tried in elixir so far? I have not tried to solve that exercise yet, but from a first glance it should be a matter of splitting and grouping and mearging back…

Actually, i have used almost the same code like given above. Clearly that’s not a good solution (and there is also a bug, i’m trying to fix it). And i’m now reading several Elixir books and searching the web. When i’ve finished the code, i’ll post it here~ thanks;)

@Nobbz I have updated the code~

@ benwilson512 would u please do me a fever? I have done my best…

In the first place your expected output is invalid because the node might obviously have several children. One might introduce another struct for children. or have a map path → child there. If the latter approach is ok, I’d go with Access implementation to ease operations upon this tree afterwards: …

Here is another approach, using a nested map of maps as tree representation. I have documented the code to make it hopefully easy to understand. :slight_smile: defmodule DepthFirstTree do def main(list \\ ["/2/3", "/2/4", "/2/4/6", "/2/3/7", "/2/3/5", "/2/3/8"]) do list |> build_tree …

[image] Qqwy: Turns a path like "a/b/c" into a nested map of maps like %{"a" => %{"b" => %{"c" => %{}}}} put_in(%{}, Enum.map(String.split("a/b/c", "/"), &Access.key(&1, %{})), %{}) #⇒ %{"a" => %{"b" => %{"c" => %{}}}} :man_shrugging:

That’s very clear, thanks very much . There’s another point: the given list is ordered. for example, gievn list = [“/2/3”, “/2/4”, “/2/4/6”, “/2/3/7”, “/2/3/5”, “/2/3/8”] output is [’/’, ‘/2’, ‘/2/3’, ‘/2/3/7’, ‘/2/3/5’, ‘/2/3/8’, ‘/2/4’, ‘/2/4/6’] “/2/3/7” is ahead of “/2/3/5”. so, I have to d…

Thanks a lot~ There are several things i didn’t understand, so i have spent some time to learn. I have tried the code, when i given another different ordered list, like: [“/2/3/8”, “/2/3”, “/2/4”, “/2/4/6”, “/2/3/7”, “/2/3/5”], the result seems a little weird…