rooted_tree 0.3.0 → 0.3.1
Sign up to get free protection for your applications and to get access to all the features.
- 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