Unordered Data Structures

Brought by: Coursera

Overview

The Unordered Data Structures course covers the data structures and algorithms needed to implement hash tables, disjoint sets and graphs. These fundamental data structures are useful for unordered data. For example, a hash table provides immediate access to data indexed by an arbitrary key value, that could be a number (such as a memory address for cached memory), a URL (such as for a web cache) or a dictionary. Graphs are used to represent relationships between items, and this course covers several different data structures for representing graphs and several different algorithms for traversing graphs, including finding the shortest route from one node to another node. These graph algorithms will also depend on another concept called disjoint sets, so this course will also cover its data structure and associated algorithms.

Syllabus

  • Orientation; Hashing
  • Disjoint Sets
  • Graph Data Structures
  • Graph Algorithms

Taught by

Wade Fagen-Ulmschneider

Unordered Data Structures
Go to course

Unordered Data Structures

Brought by: Coursera

  • Coursera
  • Free
  • English
  • Certificate Available
  • Available at any time
  • All
  • Arabic, French, Portuguese, Italian, German, Russian, English, Spanish, Thai, Indonesian, Kazakh, Hindi, Swedish, Korean, Greek, Chinese, Ukrainian, Japanese, Polish, Dutch, Turkish
8.1.2PHP Version204msRequest Duration2MBMemory UsageGET en/courses/{slug}Route
    • Booting (123ms)
    • Application (80.32ms)
    • 1 x Booting (60.32%)
      122.86ms
      1 x Application (39.43%)
      80.32ms
      14 templates were rendered
      • public.courses.show (resources/views/public/courses/show.blade.php)3bladefile
        Params
        0
        course
        1
        links
        2
        config
      • public.courses.partials.breadcrumbs (resources/views/public/courses/partials/breadcrumbs.blade.php)6bladefile
        Params
        0
        __env
        1
        app
        2
        errors
        3
        course
        4
        links
        5
        config
      • public.courses.partials.heading (resources/views/public/courses/partials/heading.blade.php)7bladefile
        Params
        0
        __env
        1
        app
        2
        errors
        3
        course
        4
        links
        5
        config
        6
        classes
      • public.courses.partials.details (resources/views/public/courses/partials/details.blade.php)6bladefile
        Params
        0
        __env
        1
        app
        2
        errors
        3
        course
        4
        links
        5
        config
      • public.courses.partials.breadcrumbs (resources/views/public/courses/partials/breadcrumbs.blade.php)6bladefile
        Params
        0
        __env
        1
        app
        2
        errors
        3
        course
        4
        links
        5
        config
      • public.courses.partials.heading (resources/views/public/courses/partials/heading.blade.php)7bladefile
        Params
        0
        __env
        1
        app
        2
        errors
        3
        course
        4
        links
        5
        config
        6
        classes
      • public.layouts.main (resources/views/public/layouts/main.blade.php)6bladefile
        Params
        0
        __env
        1
        app
        2
        errors
        3
        course
        4
        links
        5
        config
      • public.layouts.partials.meta (resources/views/public/layouts/partials/meta.blade.php)6bladefile
        Params
        0
        __env
        1
        app
        2
        errors
        3
        course
        4
        links
        5
        config
      • public.layouts.partials.navbar (resources/views/public/layouts/partials/navbar.blade.php)6bladefile
        Params
        0
        __env
        1
        app
        2
        errors
        3
        course
        4
        links
        5
        config
      • public.auth.profile.partials.links (resources/views/public/auth/profile/partials/links.blade.php)6bladefile
        Params
        0
        __env
        1
        app
        2
        errors
        3
        course
        4
        links
        5
        config
      • public.auth.profile.partials.link (resources/views/public/auth/profile/partials/link.blade.php)8bladefile
        Params
        0
        __env
        1
        app
        2
        errors
        3
        course
        4
        links
        5
        config
        6
        route
        7
        title
      • public.auth.profile.partials.link (resources/views/public/auth/profile/partials/link.blade.php)8bladefile
        Params
        0
        __env
        1
        app
        2
        errors
        3
        course
        4
        links
        5
        config
        6
        route
        7
        title
      • public.auth.profile.partials.link (resources/views/public/auth/profile/partials/link.blade.php)8bladefile
        Params
        0
        __env
        1
        app
        2
        errors
        3
        course
        4
        links
        5
        config
        6
        route
        7
        title
      • public.layouts.partials.flash-session (resources/views/public/layouts/partials/flash-session.blade.php)6bladefile
        Params
        0
        __env
        1
        app
        2
        errors
        3
        course
        4
        links
        5
        config
      uri
      GET en/courses/{slug}
      middleware
      web, localize:en
      controller
      App\Http\Controllers\CourseController@show
      as
      en.courses.show
      namespace
      prefix
      /en
      where
      file
      app/Http/Controllers/CourseController.php:17-35
      7 statements were executed4.69ms
      • select * from `courses` where `slug_en` = 'unordered-data-structures' limit 1
        2.99ms/app/Http/Controllers/CourseController.php:20corspedia
        Metadata
        Bindings
        • 0. unordered-data-structures
        Backtrace
        • 17. /app/Http/Controllers/CourseController.php:20
        • 18. /vendor/laravel/framework/src/Illuminate/Routing/Controller.php:54
        • 19. /vendor/laravel/framework/src/Illuminate/Routing/ControllerDispatcher.php:43
        • 20. /vendor/laravel/framework/src/Illuminate/Routing/Route.php:260
        • 21. /vendor/laravel/framework/src/Illuminate/Routing/Route.php:205
      • update `courses` set `visitors` = `visitors` + 1, `courses`.`updated_at` = '2025-02-03 17:46:40' where `id` = 678
        370μs/app/Http/Controllers/CourseController.php:21corspedia
        Metadata
        Bindings
        • 0. 2025-02-03 17:46:40
        • 1. 678
        Backtrace
        • 17. /app/Http/Controllers/CourseController.php:21
        • 18. /vendor/laravel/framework/src/Illuminate/Routing/Controller.php:54
        • 19. /vendor/laravel/framework/src/Illuminate/Routing/ControllerDispatcher.php:43
        • 20. /vendor/laravel/framework/src/Illuminate/Routing/Route.php:260
        • 21. /vendor/laravel/framework/src/Illuminate/Routing/Route.php:205
      • select `id`, `name_en`, `name_ar`, `topic_id`, `slug_en`, `slug_ar` from `subjects` where `subjects`.`id` in (6)
        310μs/app/Http/Controllers/CourseController.php:23corspedia
        Metadata
        Backtrace
        • 20. /app/Http/Controllers/CourseController.php:23
        • 21. /vendor/laravel/framework/src/Illuminate/Routing/Controller.php:54
        • 22. /vendor/laravel/framework/src/Illuminate/Routing/ControllerDispatcher.php:43
        • 23. /vendor/laravel/framework/src/Illuminate/Routing/Route.php:260
        • 24. /vendor/laravel/framework/src/Illuminate/Routing/Route.php:205
      • select `id`, `name_en`, `name_ar`, `slug_en`, `slug_ar` from `topics` where `topics`.`id` in (1)
        320μs/app/Http/Controllers/CourseController.php:23corspedia
        Metadata
        Backtrace
        • 25. /app/Http/Controllers/CourseController.php:23
        • 26. /vendor/laravel/framework/src/Illuminate/Routing/Controller.php:54
        • 27. /vendor/laravel/framework/src/Illuminate/Routing/ControllerDispatcher.php:43
        • 28. /vendor/laravel/framework/src/Illuminate/Routing/Route.php:260
        • 29. /vendor/laravel/framework/src/Illuminate/Routing/Route.php:205
      • select * from `institutions` where `institutions`.`id` in (15) and `institutions`.`deleted_at` is null
        260μs/app/Http/Controllers/CourseController.php:23corspedia
        Metadata
        Backtrace
        • 20. /app/Http/Controllers/CourseController.php:23
        • 21. /vendor/laravel/framework/src/Illuminate/Routing/Controller.php:54
        • 22. /vendor/laravel/framework/src/Illuminate/Routing/ControllerDispatcher.php:43
        • 23. /vendor/laravel/framework/src/Illuminate/Routing/Route.php:260
        • 24. /vendor/laravel/framework/src/Illuminate/Routing/Route.php:205
      • select * from `providers` where `providers`.`id` in (2) and `providers`.`deleted_at` is null
        210μs/app/Http/Controllers/CourseController.php:23corspedia
        Metadata
        Backtrace
        • 20. /app/Http/Controllers/CourseController.php:23
        • 21. /vendor/laravel/framework/src/Illuminate/Routing/Controller.php:54
        • 22. /vendor/laravel/framework/src/Illuminate/Routing/ControllerDispatcher.php:43
        • 23. /vendor/laravel/framework/src/Illuminate/Routing/Route.php:260
        • 24. /vendor/laravel/framework/src/Illuminate/Routing/Route.php:205
      • select * from `html_files` where `html_files`.`id` = 672 limit 1
        230μs/app/Models/Course.php:84corspedia
        Metadata
        Bindings
        • 0. 672
        Backtrace
        • 21. /app/Models/Course.php:84
        • 28. view::public.courses.show:29
        • 30. /vendor/laravel/framework/src/Illuminate/Filesystem/Filesystem.php:125
        • 31. /vendor/laravel/framework/src/Illuminate/View/Engines/PhpEngine.php:58
        • 32. /vendor/laravel/framework/src/Illuminate/View/Engines/CompilerEngine.php:72
      App\Models\HtmlFile
      1
      App\Models\Provider
      1
      App\Models\Institution
      1
      App\Models\Topic
      1
      App\Models\Subject
      1
      App\Models\Course
      1
        _token
        k70WdLZVbAPVoiyG9HlWzQtDxyocyXZP510oPyDL
        locale
        en
        _previous
        array:1 [ "url" => "https://www.corspedia.com/en/courses/unordered-data-structures" ]
        _flash
        array:2 [ "old" => [] "new" => [] ]
        PHPDEBUGBAR_STACK_DATA
        []
        path_info
        /en/courses/unordered-data-structures
        status_code
        200
        
        status_text
        OK
        format
        html
        content_type
        text/html; charset=UTF-8
        request_query
        []
        
        request_request
        []
        
        request_headers
        0 of 0
        array:24 [ "sec-ch-ua-mobile" => array:1 [ 0 => "?0" ] "sec-ch-ua" => array:1 [ 0 => ""HeadlessChrome";v="129", "Not=A?Brand";v="8", "Chromium";v="129"" ] "cache-control" => array:1 [ 0 => "no-cache" ] "pragma" => array:1 [ 0 => "no-cache" ] "cdn-loop" => array:1 [ 0 => "cloudflare; loops=1" ] "priority" => array:1 [ 0 => "u=0, i" ] "upgrade-insecure-requests" => array:1 [ 0 => "1" ] "user-agent" => array:1 [ 0 => "Mozilla/5.0 AppleWebKit/537.36 (KHTML, like Gecko; compatible; ClaudeBot/1.0; +claudebot@anthropic.com)" ] "cf-connecting-ip" => array:1 [ 0 => "3.147.76.39" ] "accept" => array:1 [ 0 => "text/html,application/xhtml+xml,application/xml;q=0.9,image/avif,image/webp,image/apng,*/*;q=0.8,application/signed-exchange;v=b3;q=0.7" ] "sec-fetch-site" => array:1 [ 0 => "none" ] "cf-visitor" => array:1 [ 0 => "{"scheme":"https"}" ] "sec-fetch-mode" => array:1 [ 0 => "navigate" ] "sec-fetch-user" => array:1 [ 0 => "?1" ] "x-forwarded-proto" => array:1 [ 0 => "https" ] "cf-ipcountry" => array:1 [ 0 => "US" ] "accept-encoding" => array:1 [ 0 => "gzip, br" ] "sec-fetch-dest" => array:1 [ 0 => "document" ] "sec-ch-ua-platform" => array:1 [ 0 => ""Windows"" ] "x-forwarded-for" => array:1 [ 0 => "3.147.76.39" ] "cf-ray" => array:1 [ 0 => "90c43ddf0d94ce0f-ORD" ] "host" => array:1 [ 0 => "www.corspedia.com" ] "content-length" => array:1 [ 0 => "" ] "content-type" => array:1 [ 0 => "" ] ]
        request_server
        0 of 0
        array:50 [ "USER" => "www-data" "HOME" => "/var/www" "HTTP_SEC_CH_UA_MOBILE" => "?0" "HTTP_SEC_CH_UA" => ""HeadlessChrome";v="129", "Not=A?Brand";v="8", "Chromium";v="129"" "HTTP_CACHE_CONTROL" => "no-cache" "HTTP_PRAGMA" => "no-cache" "HTTP_CDN_LOOP" => "cloudflare; loops=1" "HTTP_PRIORITY" => "u=0, i" "HTTP_UPGRADE_INSECURE_REQUESTS" => "1" "HTTP_USER_AGENT" => "Mozilla/5.0 AppleWebKit/537.36 (KHTML, like Gecko; compatible; ClaudeBot/1.0; +claudebot@anthropic.com)" "HTTP_CF_CONNECTING_IP" => "3.147.76.39" "HTTP_ACCEPT" => "text/html,application/xhtml+xml,application/xml;q=0.9,image/avif,image/webp,image/apng,*/*;q=0.8,application/signed-exchange;v=b3;q=0.7" "HTTP_SEC_FETCH_SITE" => "none" "HTTP_CF_VISITOR" => "{"scheme":"https"}" "HTTP_SEC_FETCH_MODE" => "navigate" "HTTP_SEC_FETCH_USER" => "?1" "HTTP_X_FORWARDED_PROTO" => "https" "HTTP_CF_IPCOUNTRY" => "US" "HTTP_ACCEPT_ENCODING" => "gzip, br" "HTTP_SEC_FETCH_DEST" => "document" "HTTP_SEC_CH_UA_PLATFORM" => ""Windows"" "HTTP_X_FORWARDED_FOR" => "3.147.76.39" "HTTP_CF_RAY" => "90c43ddf0d94ce0f-ORD" "HTTP_HOST" => "www.corspedia.com" "REDIRECT_STATUS" => "200" "SERVER_NAME" => "corspedia.com" "SERVER_PORT" => "443" "SERVER_ADDR" => "141.95.147.152" "REMOTE_USER" => "" "REMOTE_PORT" => "41266" "REMOTE_ADDR" => "172.69.17.66" "SERVER_SOFTWARE" => "nginx/1.18.0" "GATEWAY_INTERFACE" => "CGI/1.1" "HTTPS" => "on" "REQUEST_SCHEME" => "https" "SERVER_PROTOCOL" => "HTTP/2.0" "DOCUMENT_ROOT" => "/var/www/corspedia/public" "DOCUMENT_URI" => "/index.php" "REQUEST_URI" => "/en/courses/unordered-data-structures" "SCRIPT_NAME" => "/index.php" "CONTENT_LENGTH" => "" "CONTENT_TYPE" => "" "REQUEST_METHOD" => "GET" "QUERY_STRING" => "" "SCRIPT_FILENAME" => "/var/www/corspedia/public/index.php" "PATH_INFO" => "" "FCGI_ROLE" => "RESPONDER" "PHP_SELF" => "/index.php" "REQUEST_TIME_FLOAT" => 1738604800.0899 "REQUEST_TIME" => 1738604800 ]
        request_cookies
        []
        
        response_headers
        0 of 0
        array:5 [ "content-type" => array:1 [ 0 => "text/html; charset=UTF-8" ] "cache-control" => array:1 [ 0 => "no-cache, private" ] "date" => array:1 [ 0 => "Mon, 03 Feb 2025 17:46:40 GMT" ] "set-cookie" => array:2 [ 0 => "XSRF-TOKEN=eyJpdiI6IllQNjhvZFpGR3lBcDUyWFdZVHN0OHc9PSIsInZhbHVlIjoiZ2s2SFJBMWNaN1RYWXJ6QTJFQW9yT2JqbXlWNXpsc0ttWVBEUitFMUhWSExjR3hoNW4zMSs1ZEVoM3BaSEdkb1Q2ajEzK0NwcnVnMkV4ZnFzVjQxdWZnOWpoZ3U1ZUZvMGI4NjFmYk1lRzVpZzlYdE95SEtIUWt0RU5YUVZOdloiLCJtYWMiOiI2OGIxMWU5OWQ5OTYyOTlhODlmNTBmZTEzM2U5NzM1MzNiYWQyMDQ4OWNkYTI2Y2Q2MGU5MWI2NTAyNTNjMGM4IiwidGFnIjoiIn0%3D; expires=Mon, 03 Feb 2025 19:46:40 GMT; Max-Age=7200; path=/; samesite=laxXSRF-TOKEN=eyJpdiI6IllQNjhvZFpGR3lBcDUyWFdZVHN0OHc9PSIsInZhbHVlIjoiZ2s2SFJBMWNaN1RYWXJ6QTJFQW9yT2JqbXlWNXpsc0ttWVBEUitFMUhWSExjR3hoNW4zMSs1ZEVoM3BaSEdkb1Q2ajEzK" 1 => "laravel_session=eyJpdiI6InJuSzhqOWtVQ044TVM3Ky91VUhUSmc9PSIsInZhbHVlIjoiUkFBcktHSmtTekpOWVE5YUE2ODVocFNZRW82NThOcDdrcklaTVZSVFM2OXpBRUpScmE1ZXVUS2x5a25LT3dWbDBDeHhndHpNVXZwSVU2ZE9wVzFVeDkxc1k4cTlNKzBacUtMVFpMWk1yRHh0RlplYlR6UUMveGpubFpoRWcwMFYiLCJtYWMiOiJkZjA2YmI4MjA5YWVkMjk4Njg1M2U3OWQ0YjRhMWVlOTFiNzAzMTg5ZTY0MzAxMDA5OTRiYmJkY2UzNmQ5MWQxIiwidGFnIjoiIn0%3D; expires=Mon, 03 Feb 2025 19:46:40 GMT; Max-Age=7200; path=/; httponly; samesite=laxlaravel_session=eyJpdiI6InJuSzhqOWtVQ044TVM3Ky91VUhUSmc9PSIsInZhbHVlIjoiUkFBcktHSmtTekpOWVE5YUE2ODVocFNZRW82NThOcDdrcklaTVZSVFM2OXpBRUpScmE1ZXVUS2x5a25LT3dWbDBD" ] "Set-Cookie" => array:2 [ 0 => "XSRF-TOKEN=eyJpdiI6IllQNjhvZFpGR3lBcDUyWFdZVHN0OHc9PSIsInZhbHVlIjoiZ2s2SFJBMWNaN1RYWXJ6QTJFQW9yT2JqbXlWNXpsc0ttWVBEUitFMUhWSExjR3hoNW4zMSs1ZEVoM3BaSEdkb1Q2ajEzK0NwcnVnMkV4ZnFzVjQxdWZnOWpoZ3U1ZUZvMGI4NjFmYk1lRzVpZzlYdE95SEtIUWt0RU5YUVZOdloiLCJtYWMiOiI2OGIxMWU5OWQ5OTYyOTlhODlmNTBmZTEzM2U5NzM1MzNiYWQyMDQ4OWNkYTI2Y2Q2MGU5MWI2NTAyNTNjMGM4IiwidGFnIjoiIn0%3D; expires=Mon, 03-Feb-2025 19:46:40 GMT; path=/XSRF-TOKEN=eyJpdiI6IllQNjhvZFpGR3lBcDUyWFdZVHN0OHc9PSIsInZhbHVlIjoiZ2s2SFJBMWNaN1RYWXJ6QTJFQW9yT2JqbXlWNXpsc0ttWVBEUitFMUhWSExjR3hoNW4zMSs1ZEVoM3BaSEdkb1Q2ajEzK" 1 => "laravel_session=eyJpdiI6InJuSzhqOWtVQ044TVM3Ky91VUhUSmc9PSIsInZhbHVlIjoiUkFBcktHSmtTekpOWVE5YUE2ODVocFNZRW82NThOcDdrcklaTVZSVFM2OXpBRUpScmE1ZXVUS2x5a25LT3dWbDBDeHhndHpNVXZwSVU2ZE9wVzFVeDkxc1k4cTlNKzBacUtMVFpMWk1yRHh0RlplYlR6UUMveGpubFpoRWcwMFYiLCJtYWMiOiJkZjA2YmI4MjA5YWVkMjk4Njg1M2U3OWQ0YjRhMWVlOTFiNzAzMTg5ZTY0MzAxMDA5OTRiYmJkY2UzNmQ5MWQxIiwidGFnIjoiIn0%3D; expires=Mon, 03-Feb-2025 19:46:40 GMT; path=/; httponlylaravel_session=eyJpdiI6InJuSzhqOWtVQ044TVM3Ky91VUhUSmc9PSIsInZhbHVlIjoiUkFBcktHSmtTekpOWVE5YUE2ODVocFNZRW82NThOcDdrcklaTVZSVFM2OXpBRUpScmE1ZXVUS2x5a25LT3dWbDBD" ] ]
        session_attributes
        0 of 0
        array:5 [ "_token" => "k70WdLZVbAPVoiyG9HlWzQtDxyocyXZP510oPyDL" "locale" => "en" "_previous" => array:1 [ "url" => "https://www.corspedia.com/en/courses/unordered-data-structures" ] "_flash" => array:2 [ "old" => [] "new" => [] ] "PHPDEBUGBAR_STACK_DATA" => [] ]