1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
|
import { ZBookmarkList } from "../types/lists";
export interface ZBookmarkListTreeNode {
item: ZBookmarkList;
children: ZBookmarkListTreeNode[];
}
export type ZBookmarkListRoot = Record<string, ZBookmarkListTreeNode>;
export function listsToTree(lists: ZBookmarkList[]) {
const idToList = lists.reduce<Record<string, ZBookmarkList>>((acc, list) => {
acc[list.id] = list;
return acc;
}, {});
const root: ZBookmarkListRoot = {};
// Prepare all refs
const refIdx = lists.reduce<Record<string, ZBookmarkListTreeNode>>(
(acc, l) => {
acc[l.id] = {
item: l,
children: [],
};
return acc;
},
{},
);
// Build the tree
lists.forEach((list) => {
const node = refIdx[list.id];
if (list.parentId) {
refIdx[list.parentId].children.push(node);
} else {
root[list.id] = node;
}
});
const allPaths: ZBookmarkList[][] = [];
const dfs = (node: ZBookmarkListTreeNode, path: ZBookmarkList[]) => {
const list = idToList[node.item.id];
const newPath = [...path, list];
allPaths.push(newPath);
node.children.forEach((child) => {
dfs(child, newPath);
});
};
Object.values(root).forEach((node) => {
dfs(node, []);
});
return {
allPaths,
root,
getPathById: (id: string) =>
allPaths.find((path) => path[path.length - 1].id === id),
};
}
|
