Skip to content

Commit

Permalink
formatted
Browse files Browse the repository at this point in the history
  • Loading branch information
coado committed May 22, 2024
1 parent f70c3a4 commit a8192d3
Showing 1 changed file with 2 additions and 2 deletions.
4 changes: 2 additions & 2 deletions src/data_structures/segment_tree.rs
Original file line number Diff line number Diff line change
@@ -1,8 +1,8 @@
use std::cmp::{max, min};

/// Segment Tree
/// O(log n) time complexity for range queries and updates.
/// The segment tree is a binary tree that stores the range of values in an array.
/// O(log n) time complexity for range queries and updates.
/// The segment tree is a binary tree that stores the range of values in an array.
/// The root of the tree stores the range of values from 0 to n-1
pub struct SegmentTree<T: PartialEq + Copy> {
n: usize,
Expand Down

0 comments on commit a8192d3

Please sign in to comment.