rooted_tree 0.3.0 → 0.3.1
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- checksums.yaml +4 -4
- data/lib/rooted_tree/tree.rb +5 -5
- data/lib/rooted_tree/version.rb +1 -1
- metadata +1 -1
checksums.yaml
CHANGED
|
@@ -1,7 +1,7 @@
|
|
|
1
1
|
---
|
|
2
2
|
SHA1:
|
|
3
|
-
metadata.gz:
|
|
4
|
-
data.tar.gz:
|
|
3
|
+
metadata.gz: 09c344c04b580d41e24855c0dbd9c694fd099b1b
|
|
4
|
+
data.tar.gz: 424599e6835bb3922ae30e85b97be156abe33c48
|
|
5
5
|
SHA512:
|
|
6
|
-
metadata.gz:
|
|
7
|
-
data.tar.gz:
|
|
6
|
+
metadata.gz: 252b3b8504eb1905a0bb20bf35bda3907c4ad9c61da19dd8e43c2a927c3c75cfd2374d4f04342f8968ca7d88b976d840e8abb163ca979f568128a763ca737bee
|
|
7
|
+
data.tar.gz: 340dcd164e3474af8e1689b7c545d8c95dadb549a4a0a27b92325aec011c1df8df3b51907f35e0f15faf2082ce491325144e4761a3376bf3ee9d019f9925f1bc
|
data/lib/rooted_tree/tree.rb
CHANGED
|
@@ -5,27 +5,27 @@ module RootedTree
|
|
|
5
5
|
# Returns the maximum degree (highest number of children) in the tree.
|
|
6
6
|
|
|
7
7
|
def degree
|
|
8
|
-
|
|
8
|
+
root.max_degree
|
|
9
9
|
end
|
|
10
10
|
|
|
11
11
|
# Returns the maximum depth of the tree.
|
|
12
12
|
|
|
13
13
|
def depth
|
|
14
|
-
|
|
14
|
+
root.max_depth
|
|
15
15
|
end
|
|
16
16
|
|
|
17
17
|
# Iterates over each node in the tree. When given a block it will be yielded
|
|
18
18
|
# to once for each node. If no block is given an enumerator is returned.
|
|
19
19
|
|
|
20
20
|
def each_node(&block)
|
|
21
|
-
|
|
21
|
+
root.each(&block)
|
|
22
22
|
end
|
|
23
23
|
|
|
24
24
|
# Iterates over each leaf in the tree. When given a block it will be yielded
|
|
25
25
|
# to once for leaf node. If no block is given an enumerator is returned.
|
|
26
26
|
|
|
27
27
|
def each_leaf(&block)
|
|
28
|
-
|
|
28
|
+
root.leafs(&block)
|
|
29
29
|
end
|
|
30
30
|
|
|
31
31
|
# Iterates over each edge in the tree. An edge is composed of the parent
|
|
@@ -34,7 +34,7 @@ module RootedTree
|
|
|
34
34
|
# returned.
|
|
35
35
|
|
|
36
36
|
def each_edge(&block)
|
|
37
|
-
|
|
37
|
+
root.edges(&block)
|
|
38
38
|
end
|
|
39
39
|
end
|
|
40
40
|
end
|
data/lib/rooted_tree/version.rb
CHANGED