info/developer-roadmap
1
0
Fork 0
mirror of https://github.com/kamranahmedse/developer-roadmap.git synced 2025-02-23 11:05:52 +01:00
Code Issues Releases Wiki Activity

Add content for k-d trees and skip lists

Browse Source
This commit is contained in:
Kamran Ahmed 2022-11-09 14:22:46 +04:00
parent 17aa1ae88d
commit cdbb3fb09b
2 changed files with 14 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

8
content/roadmaps/103-computer-science/content/122-kd-trees.md
View File

@ -1 +1,7 @@
# Kd trees
# K-D Trees
K-D Trees are a data structure that allow for fast nearest neighbor search in high dimensional spaces. They are a generalization of binary search trees, and are used in a variety of applications, including computer vision and computational geometry.
<ResourceGroupTitle>Free Content</ResourceGroupTitle>
<BadgeLink colorScheme='red' badgeText='Watch' href='https://www.youtube.com/watch?v=Y4ZgLlDfKDg'>K-D Tree Algorithm</BadgeLink>
<BadgeLink colorScheme='red' badgeText='Watch' href='https://www.youtube.com/watch?v=BK5x7IUTIyU'>K-d Trees - Computerphile</BadgeLink>

8
content/roadmaps/103-computer-science/content/123-skip-lists.md
View File

@ -1 +1,7 @@
# Skip lists
# Skip Lists
Skip lists are a data structure that allows you to perform operations on a sorted list in O(log n) time. Skip lists are a probabilistic data structure, which means that the probability of a certain operation taking a certain amount of time is a certain value. In the case of skip lists, the probability of an operation taking O(log n) time is 1.
<ResourceGroupTitle>Free Content</ResourceGroupTitle>
<BadgeLink colorScheme='red' badgeText='Watch' href='https://www.youtube.com/watch?v=2g9OSRKJuzM&index=10&list=PLUl4u3cNGP6317WaSNfmCvGym2ucw3oGp'>Randomization: Skip Lists</BadgeLink>
<BadgeLink colorScheme='yellow' badgeText='Read' href='https://en.wikipedia.org/wiki/Skip_list'>Skip Lists - Wikipedia</BadgeLink>