Exemple #1
0
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
Exemple #2
0
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
Exemple #3
0
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
Exemple #4
0
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
Exemple #5
0
def priq():
    """Create empty priq."""
    from priorityq import PriQ
    new_priq = PriQ()
    return new_priq
Exemple #6
0
def test_initialization_empty_dict():
    """Test if empty dict created on init."""
    from priorityq import PriQ
    new_priq = PriQ()
    assert new_priq.pri_dict == {}
Exemple #7
0
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]}