summaryrefslogtreecommitdiff
path: root/docs/data/core/tree.json
blob: 3236859778ca824ccc8f50e8f36d5e74a158dce1 (plain)
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
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
{
	"format": 1,
	"id": "saw-tree",
	"kind": "class",
	"name": "tree",
	"namespace": "saw",
	"module": "core",
	"header": "modules/core/c++/tree.hpp",
	"brief_description": "A tree of values, tying the recursive knot.",
	"detailed_description": [
		[
			"A thin wrapper over a",
			{"name": "tree_container", "id": "saw-tree_container"},
			"whose branches hold this very type. The container and the",
			{"name": "branch", "id": "saw-branch"},
			"are written against an open Tree parameter precisely so that this class can close it, which keeps the two of them usable for other node types as well."
		],
		[
			"This is the type to reach for; the other two are the machinery underneath."
		]
	],
	"templates": [
		{"name": "T", "kind": "type", "brief_description": "Leaf value type."}
	],
	"attributes": {
		"saw-tree-data_": {
			"id": "saw-tree-data_",
			"name": "data_",
			"type": [{"name": "tree_container", "id": "saw-tree_container"}, "< T, tree< T > >"],
			"visibility": "private"
		}
	},
	"functions": {
		"saw-tree-reserve": {
			"id": "saw-tree-reserve",
			"name": "reserve",
			"type": ["error_or< void >"],
			"brief_description": "Reserves room for branches up front.",
			"parameters": [
				{"name": "size", "type": ["std::size_t"]}
			]
		},
		"saw-tree-size": {
			"id": "saw-tree-size",
			"name": "size",
			"type": ["size_t"],
			"const": true,
			"brief_description": "Number of branches directly below this node."
		},
		"saw-tree-add-1": {
			"id": "saw-tree-add-1",
			"name": "add",
			"type": ["error_or< size_t >"],
			"brief_description": "Adds a branch holding a sub tree and returns its index."
		},
		"saw-tree-add-2": {
			"id": "saw-tree-add-2",
			"name": "add",
			"type": ["error_or< size_t >"],
			"brief_description": "Adds a branch holding a leaf and returns its index.",
			"parameters": [
				{"name": "leaf", "type": ["T"]}
			]
		},
		"saw-tree-at": {
			"id": "saw-tree-at",
			"name": "at",
			"type": [{"name": "branch", "id": "saw-branch"}, "< T, tree< T > > &"],
			"brief_description": "The branch at an index.",
			"parameters": [
				{"name": "i", "type": ["size_t"]}
			]
		}
	}
}