Module:TreeUtil
From Liquipedia Commons Wiki
Utility functions for trees in lua.
API[edit]
- Programmatic name: Table
- dfs(getChildren, start) → iterator
Performs depth first traversal on a tree
See all our documentation here.
| The above documentation is transcluded from Module:TreeUtil/doc. (edit | history) Editors can experiment in this module's sandbox (create | mirror) and testcases (create) pages. Subpages of this module. |
---
-- @Liquipedia
-- wiki=commons
-- page=Module:TreeUtil
--
-- Please see https://github.com/Liquipedia/Lua-Modules to contribute
--
local TreeUtil = {}
function TreeUtil.dfs(getChildren, start)
local stack = {start}
return function()
if #stack == 0 then
return nil
end
local node = table.remove(stack)
local children = getChildren(node)
for i = #children, 1, -1 do
table.insert(stack, children[i])
end
return node
end
end
return TreeUtil