Skip to content

heicj/data-structures

Repository files navigation

data-structures

This repository has sample code for differect classic data structures. Implemented with python.

Double link list:

module: dll.py

test file: dll_test.py

time complexity: access and search 0(n). Insersion and deletion 0(1).

              http://bigocheatsheet.com/

Queue:

module: queue.py

test file: queue_test.py

time complexity: access and search 0(n). Insersion and deletion 0(1).

            http://bigocheatsheet.com/

Stack:

module: stack.py

test file: stack_test.py

time complexity: access and search 0(n). Insersion and deletion 0(1).

            http://bigocheatsheet.com/

Deque:

module: deque.py

module: deque_tests.py

Time complexity

    append: O(1)
    appendleft: O(1)
    pop: O(n)
    popleft: O(1)
    peek: O(1)
    peekleft: O(1)

About

No description, website, or topics provided.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages