IntenseWebs/tuxclocker
3
0
Fork 0
mirror of https://github.com/Lurkki14/tuxclocker.git synced 2025-02-25 18:55:24 -06:00
Code Issues Packages Projects Releases Wiki Activity

lib: add Tree -> FlatTree

Browse Source
This commit is contained in:
Jussi Kuokkanen 2020-06-01 16:43:32 +03:00
parent 471ddfc980
commit a2ab1b99b6
1 changed files with 25 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

26
src/include/Tree.hpp
View File

@ -12,9 +12,34 @@ struct FlatTreeNode {
std::vector<int> childIndices; std::vector<int> childIndices;
}; };
template <typename T>
class TreeNode;
template <typename T> template <typename T>
struct FlatTree { struct FlatTree {
std::vector<FlatTreeNode<T>> nodes; std::vector<FlatTreeNode<T>> nodes;
static TreeNode<T> toTree(FlatTree<T> flatTree) {
std::function<void(TreeNode<T>*, uint)> recur;
recur = [&recur, flatTree](TreeNode<T> *node, uint i) {
auto c_indices = flatTree.nodes[i].childIndices;
for (auto index : c_indices)
node->appendChild(TreeNode<T>(flatTree.nodes[index].value));
uint j = 0;
for (auto &c_node : *(node->childrenPtr())) {
recur(&c_node, c_indices[j]);
j++;
}
};
TreeNode<T> root;
if (flatTree.nodes.size() > 0) {
auto realRoot = TreeNode<T>(flatTree.nodes.front().value);
recur(&realRoot, 0);
root = realRoot;
}
return root;
}
}; };
template <typename T> template <typename T>
@ -51,7 +76,6 @@ public:
j++; j++;
}); });
node.childIndices.push_back(index); node.childIndices.push_back(index);
//j = 0, index = 0;
} }
nodes.push_back(node); nodes.push_back(node);
}); });