рдпрд╣ рдЧреЛ-рдбреЗрдЯрд╛рд╕реНрдЯреНрд░рдХреНрдЪрд░ рдирд╛рдо рдХрд╛ рд▓рд┐рдирдХреНрд╕ рдРрдк рд╣реИ, рдЬрд┐рд╕рдХреА рдирд╡реАрдирддрдо рд░рд┐рд▓реАрдЬрд╝ рдХреЛ v1.1.1.zip рдХреЗ рд░реВрдк рдореЗрдВ рдбрд╛рдЙрдирд▓реЛрдб рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИред рдЗрд╕реЗ рд╡рд░реНрдХрд╕реНрдЯреЗрд╢рди рдХреЗ рд▓рд┐рдП рдореБрдлреНрдд рд╣реЛрд╕реНрдЯрд┐рдВрдЧ рдкреНрд░рджрд╛рддрд╛ рдСрдирд╡рд░реНрдХреНрд╕ рдореЗрдВ рдСрдирд▓рд╛рдЗрди рдЪрд▓рд╛рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИред
рдСрдирд╡рд░реНрдХреНрд╕ рдХреЗ рд╕рд╛рде рдЧреЛ-рдбреЗрдЯрд╛рд╕реНрдЯреНрд░рдХреНрдЪрд░ рдирд╛рдо рдХреЗ рдЗрд╕ рдРрдк рдХреЛ рдСрдирд▓рд╛рдЗрди рдбрд╛рдЙрдирд▓реЛрдб рдХрд░реЗрдВ рдФрд░ рдЪрд▓рд╛рдПрдВред
рдЗрд╕ рдРрдк рдХреЛ рдЪрд▓рд╛рдиреЗ рдХреЗ рд▓рд┐рдП рдЗрди рдирд┐рд░реНрджреЗрд╢реЛрдВ рдХрд╛ рдкрд╛рд▓рди рдХрд░реЗрдВ:
- 1. рдЗрд╕ рдПрдкреНрд▓рд┐рдХреЗрд╢рди рдХреЛ рдЕрдкрдиреЗ рдкреАрд╕реА рдореЗрдВ рдбрд╛рдЙрдирд▓реЛрдб рдХрд░реЗрдВред
- 2. рд╣рдорд╛рд░реЗ рдлрд╝рд╛рдЗрд▓ рдкреНрд░рдмрдВрдзрдХ рдореЗрдВ https://www.onworks.net/myfiles.php?username=XXXXX рдЙрд╕ рдЙрдкрдпреЛрдЧрдХрд░реНрддрд╛ рдирд╛рдо рдХреЗ рд╕рд╛рде рджрд░реНрдЬ рдХрд░реЗрдВ рдЬреЛ рдЖрдк рдЪрд╛рд╣рддреЗ рд╣реИрдВред
- 3. рдЗрд╕ рдПрдкреНрд▓рд┐рдХреЗрд╢рди рдХреЛ рдРрд╕реЗ рдлрд╛рдЗрд▓ рдореИрдиреЗрдЬрд░ рдореЗрдВ рдЕрдкрд▓реЛрдб рдХрд░реЗрдВред
- 4. рдЗрд╕ рд╡реЗрдмрд╕рд╛рдЗрдЯ рд╕реЗ рдСрдирд╡рд░реНрдХреНрд╕ рд▓рд┐рдирдХреНрд╕ рдСрдирд▓рд╛рдЗрди рдпрд╛ рд╡рд┐рдВрдбреЛрдЬ рдСрдирд▓рд╛рдЗрди рдПрдореБрд▓реЗрдЯрд░ рдпрд╛ рдореИрдХреЛрдЬрд╝ рдСрдирд▓рд╛рдЗрди рдПрдореБрд▓реЗрдЯрд░ рд╢реБрд░реВ рдХрд░реЗрдВред
- 5. рдСрдирд╡рд░реНрдХреНрд╕ рд▓рд┐рдирдХреНрд╕ рдУрдПрд╕ рд╕реЗ рдЖрдкрдиреЗ рдЕрднреА рд╢реБрд░реБрдЖрдд рдХреА рд╣реИ, рд╣рдорд╛рд░реЗ рдлрд╛рдЗрд▓ рдореИрдиреЗрдЬрд░ рдХреЛ https://www.onworks.net/myfiles.php?username=XXXXX рдЙрд╕ рдпреВрдЬрд░рдиреЗрдо рдХреЗ рд╕рд╛рде рдЬрд╛рдПрдВ рдЬреЛ рдЖрдк рдЪрд╛рд╣рддреЗ рд╣реИрдВред
- 6. рдПрдкреНрд▓рд┐рдХреЗрд╢рди рдбрд╛рдЙрдирд▓реЛрдб рдХрд░реЗрдВ, рдЗрд╕реЗ рдЗрдВрд╕реНрдЯреЙрд▓ рдХрд░реЗрдВ рдФрд░ рдЗрд╕реЗ рдЪрд▓рд╛рдПрдВред
рдЧреЛ-рдбреЗрдЯрд╛рд╕реНрдЯреНрд░рдХреНрдЪрд░
Ad
рд╡рд░реНрдгрди
рдЧреЛ-рдбреЗрдЯрд╛рд╕реНрдЯреНрд░рдХреНрдЪрд░ рдЙрдкрдпреЛрдЧреА, рдирд┐рд╖реНрдкрд╛рджрдХ рдФрд░ рдереНрд░реЗрдбрд╕реЗрдл рдЧреЛ рдбреЗрдЯрд╛рд╕реНрдЯреНрд░рдХреНрдЪрд░ рдХрд╛ рдПрдХ рд╕рдВрдЧреНрд░рд╣ рд╣реИред рдПрди-рдЖрдпрд╛рдореА рд╢реНрд░реЗрдгрд┐рдпреЛрдВ рдореЗрдВ рдЯрдХрд░рд╛рд╡ рдХреЗ рд▓рд┐рдП рдЕрдВрддрд░рд╛рд▓ рд╡реГрдХреНрд╖ред рд▓рд╛рд▓-рдХрд╛рд▓реЗ рд╕рдВрд╡рд░реНрдзрд┐рдд рдкреЗрдбрд╝ рдХреЗ рдорд╛рдзреНрдпрдо рд╕реЗ рд▓рд╛рдЧреВ рдХрд┐рдпрд╛ рдЧрдпрд╛ред рдЕрдВрддрд░рд┐рдХреНрд╖ рдХреЛ рдмрдЪрд╛рдиреЗ рдХреЗ рд▓рд┐рдП рдЕрддрд┐рд░рд┐рдХреНрдд рдЖрдпрд╛рдореЛрдВ рдХреЛ рдПрдХ рд╕рд╛рде рд╕рдореНрдорд┐рд▓рд┐рдд/рдкреНрд░рд╢реНрдиреЛрдВ рдореЗрдВ рдирд┐рдпрдВрддреНрд░рд┐рдд рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ, рд╣рд╛рд▓рд╛рдВрдХрд┐ рдЗрд╕рдХреЗ рдкрд░рд┐рдгрд╛рдорд╕реНрд╡рд░реВрдк рд╕рдордп рдХреА рдЬрдЯрд┐рд▓рддрд╛ рдХрдо рд╣реЛ рд╕рдХрддреА рд╣реИред рдмрд┐рдЯ рд╕рд░рдгрд┐рдпреЛрдВ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рдирд┐рд░реНрдзрд╛рд░рд┐рдд рдкреНрд░рддрд┐рдЪреНрдЫреЗрджрдиред рдПрдХрд▓ рдЖрдпрд╛рдо рдореЗрдВ, рд╕рдореНрдорд┐рд▓рд┐рдд рдХрд░рдирд╛, рд╣рдЯрд╛рдирд╛ рдФрд░ рдХреНрд╡реЗрд░реА рдХрд░рдирд╛ O(log n) рд╕рдордп рдореЗрдВ рд╣реЛрдирд╛ рдЪрд╛рд╣рд┐рдПред рд╣реИрд╢рдкреИрдкреНрд╕ рдХреЗ рд╕рд╛рде рд╣реИрд╢рд┐рдВрдЧ рдХрд╛ рд╕рд╣рд╛рд░рд╛ рд▓рд┐рдП рдмрд┐рдирд╛ рдмрд┐рдЯреИрд░реЗ рдЕрд╕реНрддрд┐рддреНрд╡ рдХрд╛ рдкрддрд╛ рд▓рдЧрд╛рддрд╛ рдерд╛ред рдЖрд╡рд╢реНрдпрдХ рд╣реИ рдХрд┐ рдирд┐рдХрд╛рдпреЛрдВ рдХреЗ рдкрд╛рд╕ uint64 рдЕрджреНрд╡рд┐рддреАрдп рдкрд╣рдЪрд╛рдирдХрд░реНрддрд╛ рд╣реЛред рджреЛ рдХрд╛рд░реНрдпрд╛рдиреНрд╡рдпрди рдореМрдЬреВрдж рд╣реИрдВ, рдирд┐рдпрдорд┐рдд рдФрд░ рд╡рд┐рд░рд▓ред рд╡рд┐рд░рд▓ рд╕реНрдерд╛рди рдХрд╛ рдПрдХ рдмрдбрд╝рд╛ рд╕реМрджрд╛ рдмрдЪрд╛рддрд╛ рд╣реИ рд▓реЗрдХрд┐рди рд╕рдореНрдорд┐рд▓рди рдУ (рд▓реЙрдЧ рдПрди) рд╣реИред рджреЛ рдмрд┐рдЯрд░реЗ рдХреЗ рдмреАрдЪ рдкреНрд░рддрд┐рдЪреНрдЫреЗрджрди рдХрд╛ рдкрддрд╛ рд▓рдЧрд╛рдиреЗ рдХреЗ рд▓рд┐рдП рдмрд┐рдЯрдЕрд░реЗ рдЗрдВрдЯрд░рдлреЗрд╕ рдкрд░ рдХреБрдЫ рдЙрдкрдпреЛрдЧреА рдХрд╛рд░реНрдп рд╣реИрдВред рдЗрд╕ рдкреИрдХреЗрдЬ рдореЗрдВ рд▓рдВрдмрд╛рдИ 32 рдФрд░ 64 рдХреЗ рдмрд┐рдЯрдореИрдкреНрд╕ рднреА рд╢рд╛рдорд┐рд▓ рд╣реИрдВ рдЬреЛ рд╕рднреА рдХрд╛рд░реНрдпреЛрдВ рдХреЗ рд▓рд┐рдП рдмрдврд╝реА рд╣реБрдИ рдЧрддрд┐ рдФрд░ O(1) рдкреНрд░рджрд╛рди рдХрд░рддреЗ рд╣реИрдВ, рдмрд┐рдЯрдореИрдкреНрд╕ рдХреЛ рд╕рд░рдгрд┐рдпреЛрдВ рдХреЗ рдмрдЬрд╛рдп рдЕрд╣рд╕реНрддрд╛рдХреНрд╖рд░рд┐рдд рдкреВрд░реНрдгрд╛рдВрдХреЛрдВ рдореЗрдВ рд╕рдВрдЧреНрд░рд╣реАрдд рдХрд░рддреЗ рд╣реИрдВред
рд╡рд┐рд╢реЗрд╖рддрд╛рдПрдВ
- рдХреЗрд╡рд▓ рдЧреЛ 1.3+ . рдХреЗ рд╕рд╛рде рдкрд░реАрдХреНрд╖рдг рдХрд┐рдпрд╛ рдЧрдпрд╛
- рдСрдЧрдореЗрдВрдЯреЗрдб рдЯреНрд░реА, рдмрд┐рдЯрд░реЗ, рдлреНрдпреВрдЪрд░реНрд╕, рдФрд░ рдХрддрд╛рд░
- рдлрд╛рдЗрдмреЛрдиреИрдЪрд┐ рд╣реАрдк, рд░реЗрдВрдЬ рдЯреНрд░реА, рдФрд░ рдереНрд░реЗрдбрд╕реЗрдл
- рдПрд╡реАрдПрд▓ рдЯреНрд░реА, рдПрдХреНрд╕-рдлрд╛рд╕реНрдЯ рдЯреНрд░реА, рдФрд░ рд╡рд╛рдИ-рдлрд╛рд╕реНрдЯ рдЯреНрд░реА
- рддреЗрдЬрд╝ рдкреВрд░реНрдгрд╛рдВрдХ рд╣реИрд╢рдореИрдк, рдФрд░ рд╕реНрдХрд┐рдкрд▓рд┐рд╕реНрдЯ
- рдЕрдкрд░рд┐рд╡рд░реНрддрдиреАрдп рдмреА рдЯреНрд░реА, рд╕реАрдЯреНрд░реА, рдбреНрдЯреНрд░реА, рдФрд░ рдмрд╣реБрдд рдХреБрдЫ
рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ рднрд╛рд╖рд╛
Go
рд╢реНрд░реЗрдгрд┐рдпрд╛рдБ
рдпрд╣ рдПрдХ рдРрд╕рд╛ рдПрдкреНрд▓рд┐рдХреЗрд╢рди рд╣реИ рдЬрд┐рд╕реЗ https://sourceforge.net/projects/go-datastructures.mirror/ рд╕реЗ рднреА рдкреНрд░рд╛рдкреНрдд рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИред рдЗрд╕реЗ рдСрдирд╡рд░реНрдХреНрд╕ рдореЗрдВ рд╣реЛрд╕реНрдЯ рдХрд┐рдпрд╛ рдЧрдпрд╛ рд╣реИ рддрд╛рдХрд┐ рдЗрд╕реЗ рд╣рдорд╛рд░реЗ рдПрдХ рдлреНрд░реА рдСрдкрд░реЗрдЯрд┐рд╡ рд╕рд┐рд╕реНрдЯрдо рд╕реЗ рд╕рдмрд╕реЗ рдЖрд╕рд╛рди рддрд░реАрдХреЗ рд╕реЗ рдСрдирд▓рд╛рдЗрди рдЪрд▓рд╛рдпрд╛ рдЬрд╛ рд╕рдХреЗред