Skip to content

Commit b5d2b19

Browse files
authored
Update fenwick.md
Change logical OR to Bitwise OR. i.e || to |
1 parent edea689 commit b5d2b19

File tree

1 file changed

+2
-2
lines changed

1 file changed

+2
-2
lines changed

src/data_structures/fenwick.md

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -121,9 +121,9 @@ h(31) = 63 &= 0111111_2 \\\\
121121

122122
Unsurprisingly, there also exists a simple way to perform $h$ using bitwise operations:
123123

124-
$$h(j) = j ~\|~ (j+1),$$
124+
$$h(j) = j ~|~ (j+1),$$
125125

126-
where $\|$ is the bitwise OR operator.
126+
where $|$ is the bitwise OR operator.
127127

128128
The following image shows a possible interpretation of the Fenwick tree as tree.
129129
The nodes of the tree show the ranges they cover.

0 commit comments

Comments
 (0)
pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy