Skip to content

Commit bfebbc8

Browse files
Suyashd999imSankopre-commit-ci[bot]
authored andcommitted
Added doctest to skew_heap.py (TheAlgorithms#11147)
* Added doctest to skew_heap.py * Update skew_heap.py * Update data_structures/heap/skew_heap.py Co-authored-by: Saptadeep Banerjee <[email protected]> * Update skew_heap.py * [pre-commit.ci] auto fixes from pre-commit.com hooks for more information, see https://pre-commit.ci * Update skew_heap.py * [pre-commit.ci] auto fixes from pre-commit.com hooks for more information, see https://pre-commit.ci --------- Co-authored-by: Saptadeep Banerjee <[email protected]> Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>
1 parent 618abf2 commit bfebbc8

File tree

1 file changed

+43
-2
lines changed

1 file changed

+43
-2
lines changed

Diff for: data_structures/heap/skew_heap.py

+43-2
Original file line numberDiff line numberDiff line change
@@ -21,14 +21,55 @@ def __init__(self, value: T) -> None:
2121

2222
@property
2323
def value(self) -> T:
24-
"""Return the value of the node."""
24+
"""
25+
Return the value of the node.
26+
27+
>>> SkewNode(0).value
28+
0
29+
>>> SkewNode(3.14159).value
30+
3.14159
31+
>>> SkewNode("hello").value
32+
'hello'
33+
>>> SkewNode(None).value
34+
35+
>>> SkewNode(True).value
36+
True
37+
>>> SkewNode([]).value
38+
[]
39+
>>> SkewNode({}).value
40+
{}
41+
>>> SkewNode(set()).value
42+
set()
43+
>>> SkewNode(0.0).value
44+
0.0
45+
>>> SkewNode(-1e-10).value
46+
-1e-10
47+
>>> SkewNode(10).value
48+
10
49+
>>> SkewNode(-10.5).value
50+
-10.5
51+
>>> SkewNode().value
52+
Traceback (most recent call last):
53+
...
54+
TypeError: SkewNode.__init__() missing 1 required positional argument: 'value'
55+
"""
2556
return self._value
2657

2758
@staticmethod
2859
def merge(
2960
root1: SkewNode[T] | None, root2: SkewNode[T] | None
3061
) -> SkewNode[T] | None:
31-
"""Merge 2 nodes together."""
62+
"""
63+
Merge 2 nodes together.
64+
>>> SkewNode.merge(SkewNode(10),SkewNode(-10.5)).value
65+
-10.5
66+
>>> SkewNode.merge(SkewNode(10),SkewNode(10.5)).value
67+
10
68+
>>> SkewNode.merge(SkewNode(10),SkewNode(10)).value
69+
10
70+
>>> SkewNode.merge(SkewNode(-100),SkewNode(-10.5)).value
71+
-100
72+
"""
3273
if not root1:
3374
return root2
3475

0 commit comments

Comments
 (0)