Skip to the content
  • "The more that you read, the more things you will know. The more that you learn, the more places you'll go." - Dr. Seuss
Get Started
Imagine
Digital Landscapes for your personal wonder
  • About
  • Blog
  • CS Knowledge Base
  • Ebooks
  • Embed Link
  • Home
  • Imagine Blog
  • Links
  • OmniVision
  • About
  • Blog
  • CS Knowledge Base
  • Ebooks
  • Embed Link
  • Home
  • Imagine Blog
  • Links
  • OmniVision

CS Knowledge Base

  • Home
  • CS Knowledge Base

This category contains all probabilistic data structures.

Pages in category "Probabilistic data structures"

The following 18 pages are in this category, out of 18 total. This list may not reflect recent changes.

A

  • Approximate membership query filter

B

  • Bloom filter

C

  • Count sketch
  • Count–min sketch
  • Cuckoo filter

H

  • HyperLogLog

K

  • Kinetic hanger
  • Kinetic heater

L

  • Locality-sensitive hashing

M

  • MinHash

N

  • Nearest neighbor search

Q

  • Quotient filter

R

  • Random binary tree
  • Random tree
  • Rapidly exploring random tree

S

  • SimHash
  • Skip list

T

  • Treap
source: https://en.wikipedia.org/wiki/Category:Probabilistic_data_structures
  • This page was last edited on 11 February 2020, at 00:47 (UTC).
  • Page was rendered with Parsoid.
  • Text is available under the Creative Commons Attribution-ShareAlike 4.0 License; additional terms may apply. By using this site, you agree to the Terms of Use and Privacy Policy. Wikipedia® is a registered trademark of the Wikimedia Foundation, Inc., a non-profit organization.
  • Privacy policy
  • About Wikipedia
  • Disclaimers
  • Contact Wikipedia
  • Legal & safety contacts
  • Code of Conduct
  • Developers
  • Statistics
  • Cookie statement
  • Mobile view
  • Wikimedia Foundation
  • Powered by MediaWiki

Search

Recent Posts

  • Digital Art by Dasha K.
  • Music Lab: Jam Session by Simon S.
  • AP Computer Science Principles A – Slide Decks
  • What determines our intelligence
  • The Learning Zone

Archives

  • September 2025
  • July 2025
  • June 2025

Quick contact info

Lorem ipsum dolor sit amet, the administration of justice, I may hear, finally, be expanded on, say, a certain pro cu neglegentur. Mazim.Unusual or something.

2130 Fulton Street, San Francisco
support@test.com
+(15) 94117-1080

Categories

  • Artificial Intelligence
  • CodeHS
  • Computer Science
  • Digital Art
  • Education
  • Growth Mindset
  • Java
  • micro:bit
  • Minecraft Education
  • Python
  • Uncategorized
  • What Mr. Goldstein is currently working on
  • WordPress

Archives

  • September 2025
  • July 2025
  • June 2025
Copyright © 2025 | Powered by WordPress | formula theme by A WP Life