Python kth_smallest Examples

Example #1

File: test_kth_smallest.py Project: sauhrabh/Data-Structures-and-Algorithms

 def test_k_more_than_nodes(self):
     self.assertEqual(kth_smallest(self.root, 6), -1)

Example #2

File: test_kth_smallest.py Project: sauhrabh/Data-Structures-and-Algorithms

 def test_fifth_smallest_value(self):    # largest value
     self.assertEqual(kth_smallest(self.root, 5), 20)

Example #3

File: test_kth_smallest.py Project: sauhrabh/Data-Structures-and-Algorithms

 def test_fourth_smallest_value(self):   # second largest value
     self.assertEqual(kth_smallest(self.root, 4), 18)

Example #4

File: test_kth_smallest.py Project: sauhrabh/Data-Structures-and-Algorithms

 def test_third_smallest_value(self):
     self.assertEqual(kth_smallest(self.root, 3), 17)

Example #5

File: test_kth_smallest.py Project: sauhrabh/Data-Structures-and-Algorithms

 def test_second_smallest_value(self):
     self.assertEqual(kth_smallest(self.root, 2), 15)

Example #6

File: test_kth_smallest.py Project: sauhrabh/Data-Structures-and-Algorithms

 def test_smallest_value(self):
     self.assertEqual(kth_smallest(self.root, 1), 9)