Fenwick tree: Revision history

Filter revisionsshowhide

To date:

Tag filter:

Invert selection

External tools:

For any version listed below, click on its date to view it. For more help, see Help:Page history and Help:Edit summary. (cur) = difference from current version, (prev) = difference from preceding version, m = minor edit, → = section edit, ← = automatic edit summary

curprev 21:2021:20, 28 August 2026 RafaelKamhi talk contribs 15,529 bytes +2 →The interrogation tree: Fixed off-by-one error: node i has lsb(i) − 1 descendants, not lsb(i). undo Tags: Mobile edit Mobile web edit

curprev 13:3613:36, 21 June 2026 ~2026-36102-97Temporary account has expired talk 15,527 bytes −4 If the convention on this page for "size(tree)" is 16 in the example figure, with indexes {0, 1, ..., 15}, then we need to avoid writing to tree[16]. It would also be optimal to reduce the loop upper bound, but I'm not sure whether "to" here is inclusive or exclusive. undo

curprev 08:2508:25, 2 January 2025 213.184.192.169 talk 15,619 bytes +40 →Motivation: Arithmetic coding can use any model, it is adaptive arithmetic encoding in particular which requires maintaining running symbol counts undo

curprev 05:3705:37, 31 December 2024 2403:6200:8837:251:c890:917e:25fb:ed9b talk 15,579 bytes +6 Spelling errors, Join the Manyland Lounge. undo

curprev 06:1106:11, 23 November 2024 97.102.205.224 talk 15,573 bytes +537 Rewrote lead in response to {{Improve lead}} request. Update construction pseudocode to reflect the fact that the order of the loop is critical. undo

curprev 17:1017:10, 8 September 2024 Rviljoen talk contribs 15,036 bytes 0 Corrected bounds for F[8] undo

curprev 20:1220:12, 4 August 2024 Skyerise talk contribs m 15,036 bytes 0 No edit summary undo

curprev 20:1520:15, 4 May 2024 147.235.220.175 talk 15,036 bytes −3 →The search tree: typo undo

curprev 08:5008:50, 22 February 2024 97.102.205.224 talk 15,039 bytes −2 →The search tree: Fix typo: "and" corrected to "at" undo

curprev 08:1408:14, 23 January 2024 Deltaspace42 talk contribs m 15,041 bytes −3 →The search tree: clean up, typo(s) fixed: of of → of undo Tag: AWB

curprev 23:5123:51, 22 January 2024 97.102.205.224 talk 15,044 bytes −316 →References: Rm duplicate ref, now that it's used in an inline citation. undo
curprev 23:5023:50, 22 January 2024 97.102.205.224 talk 15,360 bytes +6,624 →Description: Major rewrite. Describe all three different tree structures. undo

curprev 01:2001:20, 15 January 2024 Ira Leviton talk contribs m 8,736 bytes −25 Fixed a reference. Please see Category:CS1 errors: unsupported parameter. undo

curprev 11:4011:40, 14 January 2024 97.102.205.224 talk 8,761 bytes 0 →Pseudocode: Rename lso() function to lsb() to match preceding section. undo
curprev 04:1904:19, 14 January 2024 Citation bot talk contribs 8,761 bytes +60 Altered template type. Add: publisher, date, authors 1-1. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | Suggested by Jay8g | Category:CS1 errors: unsupported parameter | #UCB_Category 7/15 undo
curprev 02:4702:47, 14 January 2024 97.102.205.224 talk 8,701 bytes +341 →References: Add an interesting recent paper on Fenwick tree implementation. Yes, I know about the "Unknown parameter" error; see User talk:Ira Leviton#|orig-date=. undo

curprev 02:4402:44, 7 December 2023 15.248.1.234 talk 8,360 bytes 0 fix spelling undo

curprev 02:3002:30, 26 October 2023 58.96.70.231 talk 8,360 bytes −60 Removed the claims about the time complexity of deletion since they make no sense undo

curprev 05:1005:10, 13 October 2023 Catttte talk contribs m 8,420 bytes +52 →Motivation: mention term "prefix sum", +{{template:cn|cn]]}} undo Tag: 2017 wikitext editor

curprev 14:4414:44, 11 October 2023 Catttte talk contribs m 8,368 bytes +1 →Description: (LaTeX) log → \log undo Tag: 2017 wikitext editor

curprev 09:5909:59, 8 October 2023 Catttte talk contribs 8,367 bytes −5,722 →Description: remove more subsections, refer to my last revision undo Tag: 2017 wikitext editor
curprev 09:5709:57, 8 October 2023 Catttte talk contribs 14,089 bytes −1,597 →Applications: remove this horrible unencyclopedic, unreferenced, incohesive section for now, should later expand on applications including LIS and all others earlier removed undo Tag: 2017 wikitext editor

curprev 15:0615:06, 9 September 2023 2601:600:8d81:1f90:90e4:d2d7:6ed8:a656 talk 15,686 bytes +1 fixed typo "to" -> "too" undo

curprev 23:5423:54, 25 August 2023 Khalid Ammari talk contribs 15,685 bytes −2 →Pseudocode: Fixed incorrect variable name in the pseudocode undo Tags: Mobile edit Mobile web edit

curprev 11:5111:51, 13 August 2023 Cjse23 talk contribs 15,687 bytes +667 Rescuing 4 sources and tagging 0 as dead.) #IABot (v2.0.9.5 undo Tag: IABotManagementConsole [1.2]

curprev 16:2116:21, 12 August 2023 QPQY talk contribs m 15,020 bytes −12 →Longest increasing subsequence: I hope someone can fix or delete this section, it is much too painful for me to read or edit. undo Tag: Visual edit: Switched

curprev 08:5708:57, 6 August 2023 AustinTravis27 talk contribs m 15,032 bytes −39 No edit summary undo Tags: Visual edit Newcomer task Newcomer task: copyedit

curprev 17:2917:29, 1 August 2023 Estenger92 talk contribs m 15,071 bytes −30 Original verbiage used to describe a single value in an array is using 3 different words to describe this: number, element, value. Additionally, the verbiage to describe what holds the value calls it a table in some places, an array in other places. This change makes it consistently referred to as an array of values. The original inspiration for the change was the start of the "Motivation" paragraph opening with calling it a "table of elements". Like the "periodic table of elements"?! undo Tag: Visual edit

curprev 21:3221:32, 30 July 2023 Prr10 talk contribs 15,101 bytes +73 No edit summary undo
curprev 21:3021:30, 30 July 2023 Prr10 talk contribs m 15,028 bytes +44 Added math tags undo

curprev 02:5102:51, 28 July 2023 AnomieBOT talk contribs m 14,984 bytes +15 Dating maintenance tags: {{Improve lead}} undo
curprev 00:5000:50, 28 July 2023 Catttte talk contribs 14,969 bytes −739 →Implementation: wikipedia is not github; write pseudocode and explain undo Tag: 2017 wikitext editor

curprev 22:5922:59, 27 July 2023 Catttte talk contribs 15,708 bytes −11,875 →Description: remove even more ungrammatical, incomprehensible original research undo Tag: 2017 wikitext editor
curprev 22:5522:55, 27 July 2023 Catttte talk contribs 27,583 bytes +252 revert to old (slightly better) lead undo Tag: 2017 wikitext editor
curprev 22:0822:08, 27 July 2023 Catttte talk contribs 27,331 bytes −21,338 →Applications: remove incredible amounts of unreferenced, terribly styled, ungrammatical, unencyclopedic, original research undo Tag: 2017 wikitext editor

curprev 20:3320:33, 19 July 2023 Arjayay talk contribs m 49,982 bytes −4 Duplicate word removed undo
curprev 07:5407:54, 19 July 2023 WikiCleanerBot talk contribs m 49,986 bytes 0 v2.05b - Bot T20 CW#61 - Fix errors for CW project (Reference before punctuation) undo Tag: WPCleaner

curprev 17:1617:16, 18 July 2023 Max talk contribs m 49,986 bytes −32 Fixing infobox image per WP:IBI (via WP:JWB) undo
curprev 14:2514:25, 18 July 2023 2001:2020:341:922c:2815:7598:6c22:1deb talk 50,018 bytes −36 →max/min for 2D region undo
curprev 13:5113:51, 18 July 2023 2001:2020:341:922c:2815:7598:6c22:1deb talk 50,054 bytes −4 No edit summary undo Tag: Manual revert

28 August 2026

21 June 2026

25 March 2025

2 January 2025

31 December 2024

23 November 2024

8 September 2024

4 August 2024

4 May 2024

22 February 2024

23 January 2024

22 January 2024

15 January 2024

14 January 2024

7 December 2023

26 October 2023

13 October 2023

11 October 2023

8 October 2023

9 September 2023

25 August 2023

13 August 2023

12 August 2023

6 August 2023

1 August 2023

30 July 2023

28 July 2023

27 July 2023

21 July 2023

19 July 2023

18 July 2023