Peter M. Fenwick (1994). "A new data structure for cumulative frequency tables". Software: Practice and Experience. 24 (3): 327–336. doi:10.1002/spe.4380240306.
แหล่งข้อมูลอื่น
A tutorial on Fenwick Trees on TopCoder
An article on Fenwick Trees on Algorithmist
An entry on Fenwick Trees on Polymath wiki
Order-statistics tree, a related data structure
สิงหาคม 16, 2021
นไม, เฟนว, ในว, ทยาการคอมพ, วเตอร, งกฤษ, fenwick, tree, หร, ออาจเร, ยกว, binary, indexed, tree, เป, นโครงสร, างข, อม, ลท, ใช, ในการคำนวณผลรวมนำหน, prefix, ของตารางข, อม, ลได, อย, างม, ประส, ทธ, ภาพ, โครงสร, างข, อม, ลน, ดค, นโดย, peter, fenwick, ใน, 2537, การค. inwithyakarkhxmphiwetxr tnimefnwik xngkvs Fenwick tree hruxxaceriykwa binary indexed tree epnokhrngsrangkhxmulthiichinkarkhanwnphlrwmnahna prefix sum khxngtarangkhxmulidxyangmiprasiththiphaph okhrngsrangkhxmulnikhidkhnody Peter Fenwick in ph s 2537 1 karkhanwnphlrwmnahnaxyangngaykkhuxkarsrangtarangkhanwnphllphthlwnghna sungichewla O n displaystyle O n inkardaeninkar aelahlngcaknnksamarthhaphllphthcaktarangdngklawidinewlaephiyng O 1 displaystyle O 1 xyangirktam hakhlngcaknntxngkarthicaaekikhkhxmulkhunma ktxngkhanwnkhxmulthngtarangihmxikrxb klawkhuxhakmikaraekkhxmul q displaystyle q rxb kcathaihtxngesiyewla O n q displaystyle O nq sungesiyewlaepnxyangmak tnimefnwikekhamachwyldewlainswnniodythaihkaraekikhkhxmulaetlakhrngichewlaephiyng O log n displaystyle O log n thaihkaraekkhxmul q displaystyle q rxb ichewlaephiyng O q log n displaystyle O q log n aetkaelkmakbewlainkarhaphllphthsungephimkhuncak O 1 displaystyle O 1 maepn O log n displaystyle O log n xangxing aekikh Peter M Fenwick 1994 A new data structure for cumulative frequency tables Software Practice and Experience 24 3 327 336 doi 10 1002 spe 4380240306 aehlngkhxmulxun aekikhA tutorial on Fenwick Trees on TopCoder An article on Fenwick Trees on Algorithmist An entry on Fenwick Trees on Polymath wiki Order statistics tree a related data structureekhathungcak https th wikipedia org w index php title tnimefnwik amp oldid 4714731, wikipedia, วิกิ หนังสือ, หนังสือ, ห้องสมุด,