René's URL Explorer Experiment

Title: GitHub - satoshi-n/java-algorithms-implementation: Algorithms and Data Structures implemented in Java

Open Graph Title: GitHub - satoshi-n/java-algorithms-implementation: Algorithms and Data Structures implemented in Java

X Title: GitHub - satoshi-n/java-algorithms-implementation: Algorithms and Data Structures implemented in Java

Description: Algorithms and Data Structures implemented in Java - satoshi-n/java-algorithms-implementation

Open Graph Description: Algorithms and Data Structures implemented in Java - satoshi-n/java-algorithms-implementation

X Description: Algorithms and Data Structures implemented in Java - satoshi-n/java-algorithms-implementation

Mail addresses
phishman3579@gmail.com

Opengraph URL: https://github.com/satoshi-n/java-algorithms-implementation

X: @github

direct link

Domain: patch-diff.githubusercontent.com

route-pattern	/:user_id/:repository
route-controller	files
route-action	disambiguate
fetch-nonce	v2:48680657-70ea-bcfe-98bb-eccc598ca2ef
current-catalog-service-hash	f3abb0cc802f3d7b95fc8762b94bdcb13bf39634c40c357301c4aa1d67a256fb
request-id	D2B4:1501ED:163083B:1C1B51B:69918177
html-safe-nonce	d003ac34ac94a8ffd7cb309a96cd8600b031361e4e6374f595b2beb3aa449cbe
visitor-payload	eyJyZWZlcnJlciI6IiIsInJlcXVlc3RfaWQiOiJEMkI0OjE1MDFFRDoxNjMwODNCOjFDMUI1MUI6Njk5MTgxNzciLCJ2aXNpdG9yX2lkIjoiNzYxMzA5NDc5MTExMTM0NDUwMyIsInJlZ2lvbl9lZGdlIjoiaWFkIiwicmVnaW9uX3JlbmRlciI6ImlhZCJ9
visitor-hmac	e6b4d6a4b88d479d1dcd1bdabfba85b9c603a26a09fc079bb7b4f33a8f7becbb
hovercard-subject-tag	repository:236422728
github-keyboard-shortcuts	repository,copilot
google-site-verification	Apib7-x98H0j5cPqHWwSMm6dNU4GmODRoqxLiDzdx9I
octolytics-url	https://collector.github.com/github/collect
analytics-location	//
fb:app_id	1401488693436528
apple-itunes-app	app-id=1477376905, app-argument=https://github.com/satoshi-n/java-algorithms-implementation
twitter:image	https://opengraph.githubassets.com/6edd3965636113da646934c3055d564f525a89009bf2ec1a0d053bda1e4747b7/satoshi-n/java-algorithms-implementation
twitter:card	summary_large_image
og:image	https://opengraph.githubassets.com/6edd3965636113da646934c3055d564f525a89009bf2ec1a0d053bda1e4747b7/satoshi-n/java-algorithms-implementation
og:image:alt	Algorithms and Data Structures implemented in Java - satoshi-n/java-algorithms-implementation
og:image:width	1200
og:image:height	600
og:site_name	GitHub
og:type	object
hostname	github.com
expected-hostname	github.com
None	42c603b9d642c4a9065a51770f75e5e27132fef0e858607f5c9cb7e422831a7b
turbo-cache-control	no-preview
go-import	github.com/satoshi-n/java-algorithms-implementation git https://github.com/satoshi-n/java-algorithms-implementation.git
octolytics-dimension-user_id	3440252
octolytics-dimension-user_login	satoshi-n
octolytics-dimension-repository_id	236422728
octolytics-dimension-repository_nwo	satoshi-n/java-algorithms-implementation
octolytics-dimension-repository_public	true
octolytics-dimension-repository_is_fork	true
octolytics-dimension-repository_parent_id	14545717
octolytics-dimension-repository_parent_nwo	phishman3579/java-algorithms-implementation
octolytics-dimension-repository_network_root_id	14545717
octolytics-dimension-repository_network_root_nwo	phishman3579/java-algorithms-implementation
turbo-body-classes	logged-out env-production page-responsive
disable-turbo	false
browser-stats-url	https://api.github.com/_private/browser/stats
browser-errors-url	https://api.github.com/_private/browser/errors
release	848bc6032dcc93a9a7301dcc3f379a72ba13b96e
ui-target	full
theme-color	#1e2327
color-scheme	light dark

Links:

Skip to content	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation#start-of-content
	https://patch-diff.githubusercontent.com/
Sign in	https://patch-diff.githubusercontent.com/login?return_to=https%3A%2F%2Fgithub.com%2Fsatoshi-n%2Fjava-algorithms-implementation
GitHub CopilotWrite better code with AI	https://github.com/features/copilot
GitHub SparkBuild and deploy intelligent apps	https://github.com/features/spark
GitHub ModelsManage and compare prompts	https://github.com/features/models
MCP RegistryNewIntegrate external tools	https://github.com/mcp
ActionsAutomate any workflow	https://github.com/features/actions
CodespacesInstant dev environments	https://github.com/features/codespaces
IssuesPlan and track work	https://github.com/features/issues
Code ReviewManage code changes	https://github.com/features/code-review
GitHub Advanced SecurityFind and fix vulnerabilities	https://github.com/security/advanced-security
Code securitySecure your code as you build	https://github.com/security/advanced-security/code-security
Secret protectionStop leaks before they start	https://github.com/security/advanced-security/secret-protection
Why GitHub	https://github.com/why-github
Documentation	https://docs.github.com
Blog	https://github.blog
Changelog	https://github.blog/changelog
Marketplace	https://github.com/marketplace
View all features	https://github.com/features
Enterprises	https://github.com/enterprise
Small and medium teams	https://github.com/team
Startups	https://github.com/enterprise/startups
Nonprofits	https://github.com/solutions/industry/nonprofits
App Modernization	https://github.com/solutions/use-case/app-modernization
DevSecOps	https://github.com/solutions/use-case/devsecops
DevOps	https://github.com/solutions/use-case/devops
CI/CD	https://github.com/solutions/use-case/ci-cd
View all use cases	https://github.com/solutions/use-case
Healthcare	https://github.com/solutions/industry/healthcare
Financial services	https://github.com/solutions/industry/financial-services
Manufacturing	https://github.com/solutions/industry/manufacturing
Government	https://github.com/solutions/industry/government
View all industries	https://github.com/solutions/industry
View all solutions	https://github.com/solutions
AI	https://github.com/resources/articles?topic=ai
Software Development	https://github.com/resources/articles?topic=software-development
DevOps	https://github.com/resources/articles?topic=devops
Security	https://github.com/resources/articles?topic=security
View all topics	https://github.com/resources/articles
Customer stories	https://github.com/customer-stories
Events & webinars	https://github.com/resources/events
Ebooks & reports	https://github.com/resources/whitepapers
Business insights	https://github.com/solutions/executive-insights
GitHub Skills	https://skills.github.com
Documentation	https://docs.github.com
Customer support	https://support.github.com
Community forum	https://github.com/orgs/community/discussions
Trust center	https://github.com/trust-center
Partners	https://github.com/partners
GitHub SponsorsFund open source developers	https://github.com/sponsors
Security Lab	https://securitylab.github.com
Maintainer Community	https://maintainers.github.com
Accelerator	https://github.com/accelerator
Archive Program	https://archiveprogram.github.com
Topics	https://github.com/topics
Trending	https://github.com/trending
Collections	https://github.com/collections
Enterprise platformAI-powered developer platform	https://github.com/enterprise
GitHub Advanced SecurityEnterprise-grade security features	https://github.com/security/advanced-security
Copilot for BusinessEnterprise-grade AI features	https://github.com/features/copilot/copilot-business
Premium SupportEnterprise-grade 24/7 support	https://github.com/premium-support
Pricing	https://github.com/pricing
Search syntax tips	https://docs.github.com/search-github/github-code-search/understanding-github-code-search-syntax
documentation	https://docs.github.com/search-github/github-code-search/understanding-github-code-search-syntax
Sign in	https://patch-diff.githubusercontent.com/login?return_to=https%3A%2F%2Fgithub.com%2Fsatoshi-n%2Fjava-algorithms-implementation
Sign up	https://patch-diff.githubusercontent.com/signup?ref_cta=Sign+up&ref_loc=header+logged+out&ref_page=%2F%3Cuser-name%3E%2F%3Crepo-name%3E&source=header-repo&source_repo=satoshi-n%2Fjava-algorithms-implementation
Reload	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation
Reload	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation
Reload	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation
satoshi-n	https://patch-diff.githubusercontent.com/satoshi-n
java-algorithms-implementation	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation
phishman3579/java-algorithms-implementation	https://patch-diff.githubusercontent.com/phishman3579/java-algorithms-implementation
Notifications	https://patch-diff.githubusercontent.com/login?return_to=%2Fsatoshi-n%2Fjava-algorithms-implementation
Fork 1	https://patch-diff.githubusercontent.com/login?return_to=%2Fsatoshi-n%2Fjava-algorithms-implementation
Star 1	https://patch-diff.githubusercontent.com/login?return_to=%2Fsatoshi-n%2Fjava-algorithms-implementation
Apache-2.0 license	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/LICENSE
1 star	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/stargazers
1.9k forks	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/forks
Branches	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/branches
Tags	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/tags
Activity	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/activity
Star	https://patch-diff.githubusercontent.com/login?return_to=%2Fsatoshi-n%2Fjava-algorithms-implementation
Notifications	https://patch-diff.githubusercontent.com/login?return_to=%2Fsatoshi-n%2Fjava-algorithms-implementation
Code	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation
Pull requests 0	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/pulls
Actions	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/actions
Projects 0	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/projects
Security 0	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/security
Insights	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/pulse
Code	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation
Pull requests	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/pulls
Actions	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/actions
Projects	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/projects
Security	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/security
Insights	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/pulse
Branches	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/branches
Tags	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/tags
	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/branches
	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/tags
863 Commits	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/commits/master/
	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/commits/master/
.settings	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/tree/master/.settings
.settings	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/tree/master/.settings
lib	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/tree/master/lib
lib	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/tree/master/lib
src/com/jwetherell/algorithms	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/tree/master/src/com/jwetherell/algorithms
src/com/jwetherell/algorithms	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/tree/master/src/com/jwetherell/algorithms
test/com/jwetherell/algorithms	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/tree/master/test/com/jwetherell/algorithms
test/com/jwetherell/algorithms	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/tree/master/test/com/jwetherell/algorithms
.classpath	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/.classpath
.classpath	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/.classpath
.gitignore	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/.gitignore
.gitignore	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/.gitignore
.project	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/.project
.project	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/.project
.travis.yml	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/.travis.yml
.travis.yml	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/.travis.yml
LICENSE	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/LICENSE
LICENSE	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/LICENSE
PULL_REQUEST_TEMPLATE.md	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/PULL_REQUEST_TEMPLATE.md
PULL_REQUEST_TEMPLATE.md	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/PULL_REQUEST_TEMPLATE.md
README.md	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/README.md
README.md	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/README.md
build.xml	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/build.xml
build.xml	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/build.xml
README	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation
Code of conduct	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation
Contributing	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation
Apache-2.0 license	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation
	https://camo.githubusercontent.com/4d24dcc4df18794ad41221d81f0b3a451c45910e1f2805ff1dd41abdefc095cf/68747470733a2f2f6170692e7472617669732d63692e6f72672f70686973686d616e333537392f6a6176612d616c676f726974686d732d696d706c656d656e746174696f6e2e7376673f6272616e63683d6d6173746572
	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation#java--algorithms-and-data-structure-
	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation#created-by-justin-wetherell
http://groups.google.com/forum/#!forum/java-algorithms-implementation	http://groups.google.com/forum/#!forum/java-algorithms-implementation
http://code.google.com/p/java-algorithms-implementation	http://code.google.com/p/java-algorithms-implementation
http://github.com/phishman3579/java-algorithms-implementation	http://github.com/phishman3579/java-algorithms-implementation
http://www.linkedin.com/in/phishman3579	http://www.linkedin.com/in/phishman3579
http://twitter.com/phishman3579	http://twitter.com/phishman3579
	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation#support-me-with-a-donation
	https://www.paypal.com/cgi-bin/webscr?cmd=_donations&business=phishman3579%40gmail%2ecom&lc=US&item_name=Support%20open%20source&item_number=JavaAlgorithms¤cy_code=USD&bn=PP%2dDonationsBF%3abtn_donateCC_SM%2egif%3aNonHosted
	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation#whats-been-implemented
	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation#table-of-contents
Data Structures	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation#data-structures
Mathematics	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation#mathematics
Numbers	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation#numbers
Graphs	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation#graphs
Search	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation#search
Sequences	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation#sequences
Sorts	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation#sorts
String Functions	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation#string-functions
	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation#data-structures
AVL Tree	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/data_structures/AVLTree.java
B-Tree	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/data_structures/BTree.java
Binary Heap (backed by an array or a tree)	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/data_structures/BinaryHeap.java
Binary Search Tree	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/data_structures/BinarySearchTree.java
Compact Suffix Trie (backed by a Patricia Trie)	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/data_structures/CompactSuffixTrie.java
Disjoint Set	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/data_structures/DisjointSet.java
Fenwick Tree {Binary Indexed Tree (BIT)}	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/data_structures/FenwickTree.java
Graph	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/data_structures/Graph.java
Hash Array Mapped Trie (HAMT)	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/data_structures/HashArrayMappedTrie.java
Hash Map (associative array)	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/data_structures/HashMap.java
Interval Tree	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/data_structures/IntervalTree.java
Implicit Key Treap	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/data_structures/ImplicitKeyTreap.java
KD Tree (k-dimensional tree or k-d tree)	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/data_structures/KDTree.java
List [backed by an array or a linked list]	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/data_structures/List.java
LCP Array (Longest Common Prefix) [backed by a Suffix Array]	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/data_structures/LCPArray.java
Matrix	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/data_structures/Matrix.java
Patricia Trie	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/data_structures/PatriciaTrie.java
Quad-Tree (Point-Region or MX-CIF)	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/data_structures/QuadTree.java
Queue [backed by an array or a linked list]	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/data_structures/Queue.java
Radix Trie (associative array) [backed by a Patricia Trie]	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/data_structures/RadixTrie.java
Red-Black Tree	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/data_structures/RedBlackTree.java
Segment Tree	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/data_structures/SegmentTree.java
Skip List	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/data_structures/SkipList.java
Splay Tree	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/data_structures/SplayTree.java
Stack [backed by an array or a linked list]	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/data_structures/Stack.java
Suffix Array	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/data_structures/SuffixArray.java
Suffix Tree (Ukkonen's algorithm)	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/data_structures/SuffixTree.java
Suffix Trie [backed by a Trie]	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/data_structures/SuffixTrie.java
Ternary Search Tree	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/data_structures/TernarySearchTree.java
Treap	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/data_structures/Treap.java
Tree	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/data_structures/Tree.java
Tree Map (associative array) [backed by an AVL Tree]	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/data_structures/TreeMap.java
Trie	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/data_structures/Trie.java
Trie Map (associative array) [backed by a Trie]	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/data_structures/TrieMap.java
	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation#mathematics
Distance	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/mathematics/Distance.java
Division	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/mathematics/Division.java
Multiplication	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/mathematics/Multiplication.java
Fast Fourier Transform	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/mathematics/FastFourierTransform.java
Exponentiation	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/mathematics/Exponentiation.java
Primes	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/mathematics/Primes.java
Co-Primes (relatively prime, mutually prime)	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/mathematics/Coprimes.java
Greatest Common Divisor	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/mathematics/GreatestCommonDivisor.java
Permutations	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/mathematics/Permutations.java
Modular arithmetic	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/mathematics/Modular.java
Knapsack	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/mathematics/Knapsack.java
Ramer Douglas Peucker	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/mathematics/RamerDouglasPeucker.java
	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation#numbers
Integers	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/numbers/Integers.java
Longs	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/numbers/Longs.java
Complex	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/numbers/Complex.java
	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation#graphs
Dijkstra's algorithm (non-negative weight graphs)	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/graph/Dijkstra.java
Bellman-Ford algorithm (negative and positive weight graphs)	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/graph/BellmanFord.java
Prim's (undirected graphs)	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/graph/Prim.java
Kruskal's (undirected graphs)	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/graph/Kruskal.java
Johnsons's algorithm (negative and positive weight graphs)	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/graph/Johnsons.java
Floyd-Warshall (negative and positive weight graphs)	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/graph/FloydWarshall.java
Cycle detection	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/graph/CycleDetection.java
Connected Components	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/graph/ConnectedComponents.java
Topological sort	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/graph/TopologicalSort.java
A* path finding algorithm	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/graph/AStar.java
Push-Relabel	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/graph/PushRelabel.java
Depth First Traversal	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/graph/DepthFirstTraversal.java
Breadth First Traversal	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/graph/BreadthFirstTraversal.java
Edmonds Karp	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/graph/EdmondsKarp.java
Turbo Matching	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/graph/TurboMatching.java
Lowest common ancestor in tree	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/data_structures/Tree.java
	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation#search
Linear	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/search/LinearSearch.java
Quickselect	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/search/QuickSelect.java
Binary [sorted array input only]	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/search/BinarySearch.java
Lower bound [sorted array input only]	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/search/LowerBound.java
Upper bound [sorted array input only]	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/search/UpperBound.java
Interpolation [sorted array input only]	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/search/InterpolationSearch.java
	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation#sequences
Find longest common subsequence (dynamic programming)	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/sequence/LongestCommonSubsequence.java
Find longest increasing subsequence (dynamic programming)	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/sequence/LongestIncreasingSubsequence.java
Find number of times a subsequence occurs in a sequence (dynamic programming)	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/sequence/SubsequenceCounter.java
Find i-th element in a Fibonacci sequence	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/sequence/FibonacciSequence.java
Find total of all elements in a sequence(Arithmetic Progression)	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/sequence/ArithmeticProgression.java
Largest sum of contiguous subarray (Kadane's algorithm)	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/sequence/LargestSumContiguousSubarray.java
Longest palindromic subsequence (dynamic programming)	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/sequence/LongestPalindromicSubsequence.java
	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation#sorts
American Flag Sort	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/sorts/AmericanFlagSort.java
Bubble Sort	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/sorts/BubbleSort.java
Counting Sort (Integers only)	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/sorts/CountingSort.java
Heap Sort	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/sorts/HeapSort.java
Insertion Sort	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/sorts/InsertionSort.java
Merge Sort	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/sorts/MergeSort.java
Quick Sort	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/sorts/QuickSort.java
Radix Sort (Integers only)	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/sorts/RadixSort.java
Shell's Sort	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/sorts/ShellSort.java
	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation#string-functions
String Functions	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/strings/StringFunctions.java
	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation#string-functions-1
Manacher's algorithm (Find the longest Palindrome)	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/strings/Manacher.java
	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation#manachers-algorithm-find-the-longest-palindrome
KMP (Knuth–Morris–Pratt) Algorithm - Length of maximal prefix-suffix for each prefix	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/strings/KnuthMorrisPratt.java
	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation#kmp-knuthmorrispratt-algorithm---length-of-maximal-prefix-suffix-for-each-prefix
String rotations	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/strings/Rotation.java
	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation#string-rotations
Readme	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation#readme-ov-file
Apache-2.0 license	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation#Apache-2.0-1-ov-file
Code of conduct	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation#coc-ov-file
Contributing	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation#contributing-ov-file
Please reload this page	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation
Activity	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/activity
1 star	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/stargazers
0 watching	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/watchers
1 fork	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/forks
Report repository	https://patch-diff.githubusercontent.com/contact/report-content?content_url=https%3A%2F%2Fgithub.com%2Fsatoshi-n%2Fjava-algorithms-implementation&report=satoshi-n+%28user%29
Releases	https://patch-diff.githubusercontent.com/satoshi-n/java-algorithms-implementation/releases
Packages 0	https://patch-diff.githubusercontent.com/users/satoshi-n/packages?repo_name=java-algorithms-implementation
	https://github.com
Terms	https://docs.github.com/site-policy/github-terms/github-terms-of-service
Privacy	https://docs.github.com/site-policy/privacy-policies/github-privacy-statement
Security	https://github.com/security
Status	https://www.githubstatus.com/
Community	https://github.community/
Docs	https://docs.github.com/
Contact	https://support.github.com?tags=dotcom-footer

Viewport: width=device-width

URLs of crawlers that visited me.