def priq_3_diff(): """Create priq with 3 different priorities and values.""" from priorityq import PriQ new_priq = PriQ() new_priq.insert(7, 1) new_priq.insert(10, 2) new_priq.insert(14, 3) return new_priq
def priq_2_same(): """Create priq with 2 priorities. One has two values.""" from priorityq import PriQ new_priq = PriQ() new_priq.insert(7, 1) new_priq.insert(10, 2) new_priq.insert(14, 2) return new_priq
def priq_pri_1(): """Create priq with one value and a priority of one.""" from priorityq import PriQ new_priq = PriQ() new_priq.insert(7, 1) return new_priq
def priq_1(): """Create priq with one value and no priority.""" from priorityq import PriQ new_priq = PriQ() new_priq.insert(7) return new_priq
def priq(): """Create empty priq.""" from priorityq import PriQ new_priq = PriQ() return new_priq
def test_initialization_empty_dict(): """Test if empty dict created on init.""" from priorityq import PriQ new_priq = PriQ() assert new_priq.pri_dict == {}
def test_inserts_value_no_priority(): """Test if insert method adds a value with no priority to PriQ.""" from priorityq import PriQ new_priq = PriQ() new_priq.insert(88) assert new_priq.pri_dict == {0: [88]}