From 6fb75901f2eae5a79e8a21de977d5d21ac75dd1c Mon Sep 17 00:00:00 2001 From: github-actions <${GITHUB_ACTOR}@users.noreply.github.com> Date: Mon, 4 Oct 2021 00:35:49 +0000 Subject: [PATCH 1/2] updating DIRECTORY.md --- DIRECTORY.md | 1 + 1 file changed, 1 insertion(+) diff --git a/DIRECTORY.md b/DIRECTORY.md index 528fb0add..7d206c91c 100644 --- a/DIRECTORY.md +++ b/DIRECTORY.md @@ -267,6 +267,7 @@ * [Bayes Theorem](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/probability/bayes_theorem.cpp) * [Binomial Dist](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/probability/binomial_dist.cpp) * [Poisson Dist](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/probability/poisson_dist.cpp) + * [Windowed Median](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/probability/windowed_median.cpp) ## Range Queries * [Fenwick Tree](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/range_queries/fenwick_tree.cpp) From 7ab71f24be5784164a36a670cc58f330ea58e5ac Mon Sep 17 00:00:00 2001 From: Yaniv Hollander Date: Sun, 3 Oct 2021 20:49:24 -0400 Subject: [PATCH 2/2] Update probability/windowed_median.cpp Co-authored-by: David Leal --- probability/windowed_median.cpp | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/probability/windowed_median.cpp b/probability/windowed_median.cpp index 11632ed64..6ba0a860b 100644 --- a/probability/windowed_median.cpp +++ b/probability/windowed_median.cpp @@ -15,7 +15,7 @@ * whenever values are inserted or erased to/from BST. The root of the tree is the median! Hence, median retrieval is always O(1) * * Time complexity: O(logN). Space complexity: O(N). N - size of window - * @author [Yaniv Hollander] (https://github.com/YanivHollander) + * @author [Yaniv Hollander](https://github.com/YanivHollander) */ #include #include