मर्कल ट्री
рдПрдХ рдорд░реНрдХрд▓ рдЯреНрд░реА рдмрдбрд╝реА рдорд╛рддреНрд░рд╛ рдореЗрдВ рдбреЗрдЯрд╛ рдХреЛ рд╡реНрдпрд╡рд╕реНрдерд┐рдд рдФрд░ рд╕рдВрд░рдЪрд┐рдд рдХрд░рдиреЗ рдХрд╛ рдПрдХ рддрд░реАрдХрд╛ рд╣реИ рдЬрд┐рд╕рд╕реЗ рдЗрд╕реЗ рд╕рдВрд╕рд╛рдзрд┐рдд рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдФрд░ рдЕрдзрд┐рдХ рд╕рд░рд▓ рдмрдирд╛рдпрд╛ рдЬрд╛ рд╕рдХреЗред рдХреНрд░рд┐рдкреНрдЯреЛрдХреНрдпреВрд░реЗрдВрд╕реА рдФрд░ рдмреНрд▓реЙрдХрдЪреЗрди рдХреЗ рдорд╛рдорд▓реЗ рдореЗрдВ,. рдорд░реНрдХрд▓ рдЯреНрд░реА рдХрд╛ рдЙрдкрдпреЛрдЧ рд▓реЗрдирджреЗрди рдбреЗрдЯрд╛ рдХреЛ рдЗрд╕ рддрд░рд╣ рд╕реЗ рд╕рдВрд░рдЪрд┐рдд рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ рдЬреЛ рд╕рдВрд╕рд╛рдзрдиреЛрдВ рдкрд░ рдХрдо рдорд╛рдВрдЧ рд╡рд╛рд▓рд╛ рд╣реЛред
рдЬрдм рдорд░реНрдХрд▓ рдЯреНрд░реА рд╕рдВрд░рдЪрдирд╛ рдореЗрдВ рдХреНрд░рд┐рдкреНрдЯреЛрдХреНрдпреВрд░реЗрдВрд╕реА рд▓реЗрдирджреЗрди рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ, рддреЛ рдЗрд╕реЗ рд╣реИрд╢ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ рдФрд░ рдлрд┐рд░ рдПрдХ рд╕рдорд╛рди рд╣реИрд╢ рдорд╛рди рджрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред рдорд░реНрдХрд▓ рдЯреНрд░реА рдореЗрдВ рдкреНрд░рддреНрдпреЗрдХ рд▓реЗрдирджреЗрди рдХреЛ рд╣реИрд╢ рдХрд░рдиреЗ рдХреЗ рдмрд╛рдж, рдЙрддреНрдкрдиреНрди рд╣реЛрдиреЗ рд╡рд╛рд▓реЗ рд╣реИрд╢ рдореВрд▓реНрдпреЛрдВ рдХреЛ рджреВрд╕рд░реЗ рд╣реИрд╢ рдорд╛рди рдХреЗ рд╕рд╛рде рдЬреЛрдбрд╝рд╛ рдЬрд╛рддрд╛ рд╣реИ рдФрд░ рдлрд┐рд░ рд╕реЗ рд╣реИрд╢ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, рд╣реИрд╢ рдорд╛рди 'AB' рдФрд░ 'AC' рдХреЛ рдорд┐рд▓рд╛рдХрд░ 'ABC' рдмрдирд╛рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред
рд╣реИрд╢ рдорд╛рдиреЛрдВ рдХреЛ рдЬреЛрдбрд╝рдиреЗ рдХреА рдпрд╣ рдкреНрд░рдХреНрд░рд┐рдпрд╛ рдЕрдВрддрд┐рдо рд╣реИрд╢ рдорд╛рди рдЙрддреНрдкрдиреНрди рд╣реЛрдиреЗ рддрдХ рджреЛрд╣рд░рд╛рдИ рдЬрд╛рддреА рд╣реИред рдЕрдВрддрд┐рдо рд╣реИрд╢ рдорд╛рди, рдорд░реНрдХрд▓ рд░реВрдЯ, рдЗрд╕рдореЗрдВ рд╢рд╛рдорд┐рд▓ рд╕рднреА рд▓реЗрдирджреЗрди рдХрд╛ рд╕рд╛рд░рд╛рдВрд╢ рдкреНрд░рджрд╛рди рдХрд░рддрд╛ рд╣реИред рдорд░реНрдХрд▓ рд░реВрдЯ рд╕рд╛рд░рд╛рдВрд╢ рдХреЛ рддрдм рдмреНрд▓реЙрдХ рд╣реЗрдбрд░ рдореЗрдВ рдбрд╛рд▓рд╛ рдЬрд╛рддрд╛ рд╣реИред
####рдбрд╛рдЯрд╛ рд╕реБрд░рдХреНрд╖рд╛
рдмреНрд▓реЙрдХ рдореЗрдВ рд▓реЗрдирджреЗрди рдХрд╛ рдПрдХ рдЖрд╕рд╛рди-рд╕реЗ-рдкрд╣реБрдВрдЪ рд░рд┐рдХреЙрд░реНрдб рдкреНрд░рджрд╛рди рдХрд░рддреА рд╣реИ ред рдЗрд╕рд▓рд┐рдП, рдпрд╣ рдЬрд╛рдВрдЪрдирд╛ рдмрд╣реБрдд рдЖрд╕рд╛рди рд╣реИ рдХрд┐ рдХрд┐рд╕реА рдмреНрд▓реЙрдХ рдореЗрдВ рдбреЗрдЯрд╛ рдХреЛ рдмрджрд▓рд╛ рдЧрдпрд╛ рд╣реИ рдпрд╛ рдЙрд╕рдХреЗ рд╕рд╛рде рдЫреЗрдбрд╝рдЫрд╛рдбрд╝ рдХреА рдЧрдИ рд╣реИред рдпрд╣ рд╕рдЪ рд╣реИ рдХреНрдпреЛрдВрдХрд┐ рдорд░реНрдХрд▓ рдЯреНрд░реА рдореЗрдВ рд▓реЗрди-рджреЗрди (рдпрд╛ рдХрд┐рд╕реА рдЕрдиреНрдп рд╕рдВрдмрдВрдзрд┐рдд рдбреЗрдЯрд╛) рдореЗрдВ рдХреЛрдИ рднреА рдмрджрд▓рд╛рд╡ рдкреВрд░реА рддрд░рд╣ рд╕реЗ рдЕрд▓рдЧ рдорд░реНрдХрд▓ рд░реВрдЯ рдХреА рдУрд░ рд▓реЗ рдЬрд╛рдПрдЧрд╛ред
рд╕рдВрд╕рд╛рдзрдиреЛрдВ рдХрд╛ рдХреБрд╢рд▓ рдЙрдкрдпреЛрдЧ
рдпрджрд┐ рдХреНрд░рд┐рдкреНрдЯреЛрдХрд░реЗрдВрд╕реА рдорд░реНрдХрд▓ рдЯреНрд░реА рдХрд╛ рдЙрдкрдпреЛрдЧ рдирд╣реАрдВ рдХрд░рддреА рд╣реИ, рддреЛ рдкреНрд░рддреНрдпреЗрдХ рд╕рддреНрдпрд╛рдкрди рдЕрдиреБрд░реЛрдз рдореЗрдВ рднрд╛рд░реА рдорд╛рддреНрд░рд╛ рдореЗрдВ рдЬрд╛рдирдХрд╛рд░реА рд╢рд╛рдорд┐рд▓ рд╣реЛрдЧреА рдЬреЛ рдкреВрд░реЗ рдиреЗрдЯрд╡рд░реНрдХ рдореЗрдВ рднреЗрдЬреА рдЬрд╛ рд░рд╣реА рд╣реИред рдорд░реНрдХрд▓ рдЯреНрд░реА рдореЗрдВ рд▓реЗрдирджреЗрди рдбреЗрдЯрд╛ рдХреА рд╕рдВрд░рдЪрдирд╛ рдХрд░рдирд╛ рд╕рдВрд╕рд╛рдзрдиреЛрдВ рдХрд╛ рдХрд╣реАрдВ рдЕрдзрд┐рдХ рдХреБрд╢рд▓ рдЙрдкрдпреЛрдЧ рд╣реИред рд▓реЗрди-рджреЗрди рдХреЛ рдорд╛рдиреНрдп рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рд▓реЗрдЬрд╝рд░ рдХреА рдкреВрд░реА рдкреНрд░рддрд┐рд▓рд┐рдкрд┐ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рдирд╣реАрдВ рд╣реЛрддреА рд╣реИ рдХреНрдпреЛрдВрдХрд┐ рд╣реИрд╢ рдХрд┐рдП рдЧрдП рд▓реЗрдирджреЗрди рдбреЗрдЯрд╛ рдХреЛ рдорд░реНрдХрд▓ рд░реВрдЯ рдореЗрдВ рд╕рддреНрдпрд╛рдкрд┐рдд рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ, рдЬрд┐рд╕рдХреЗ рд▓рд┐рдП рдиреЛрдбреНрд╕ рдореЗрдВ рдмрд╣реБрдд рдХрдо рдЬрд╛рдирдХрд╛рд░реА рднреЗрдЬреА рдЬрд╛рддреА рд╣реИ рдФрд░ рдЗрд╕ рдкреНрд░рдХрд╛рд░, рд╕рдордЧреНрд░ рдбреЗрдЯрд╛ рдЕрдЦрдВрдбрддрд╛ рдХрд╛ рд╡рд┐рд╢реНрд▓реЗрд╖рдг рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдХрдо рдХрдВрдкреНрдпреВрдЯрд┐рдВрдЧ рд╢рдХреНрддрд┐ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реЛрддреА рд╣реИред
рджреВрд╕рд░реЗ рд╢рдмреНрджреЛрдВ рдореЗрдВ, рдорд░реНрдХрд▓ рдЯреНрд░реА рд╕рдВрд░рдЪрдирд╛ рдЙрдкрдпреЛрдЧрдХрд░реНрддрд╛рдУрдВ рдХреЛ рдпрд╣ рд╕рддреНрдпрд╛рдкрд┐рдд рдХрд░рдиреЗ рдореЗрдВ рд╕рдХреНрд╖рдо рдмрдирд╛рддреА рд╣реИ рдХрд┐ рдкреВрд░реЗ рдмреНрд▓реЙрдХрдЪреЗрди рдХреЛ рдбрд╛рдЙрдирд▓реЛрдб рдХрд░рдиреЗ рдХреА рдкреНрд░рдХреНрд░рд┐рдпрд╛ рд╕реЗ рдЧреБрдЬрд░реЗ рдмрд┐рдирд╛ рдПрдХ рд╡реНрдпрдХреНрддрд┐рдЧрдд рд▓реЗрдирджреЗрди рдХреЛ рдПрдХ рдмреНрд▓реЙрдХ рдореЗрдВ рд╢рд╛рдорд┐рд▓ рдХрд┐рдпрд╛ рдЧрдпрд╛ рд╣реИред рд▓реЗрди-рджреЗрди рдбреЗрдЯрд╛ рдХреЛ рд╡реНрдпрд╡рд╕реНрдерд┐рдд рдХрд░рдиреЗ рдФрд░ рдХреБрд╢рд▓рддрд╛рдкреВрд░реНрд╡рдХ рдХрд╛рд░реНрдп рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдХреНрд░рд┐рдкреНрдЯреЛрдХрд░реЗрдВрд╕реА рдХреЗ рд▓рд┐рдП рддрдХрдиреАрдХ рдПрдХ рдорд╣рддреНрд╡рдкреВрд░реНрдг рдЙрдкрдХрд░рдг рд╣реИред рдорд░реНрдХрд▓ рдЯреНрд░реА рдХреЗ рдмрд┐рдирд╛, рдпрд╣ рд╕рдВрднрд╛рд╡рдирд╛ рд╣реИ рдХрд┐ рд╕рдВрд╕рд╛рдзрдиреЛрдВ рдХреА рдЕрдзрд┐рдХ рдорд╛рдВрдЧ рдХреЗ рдкрд░рд┐рдгрд╛рдорд╕реНрд╡рд░реВрдк рдиреЗрдЯрд╡рд░реНрдХ рдореЗрдВ рдХрдо рдиреЛрдбреНрд╕ рднрд╛рдЧ рд▓реЗрдВрдЧреЗред