{"id":476022,"date":"2023-08-09T07:25:33","date_gmt":"2023-08-09T07:25:33","guid":{"rendered":""},"modified":"2023-09-05T11:11:51","modified_gmt":"2023-09-05T11:11:51","slug":"binary-tree","status":"publish","type":"wiki","link":"https:\/\/oneproxy.pro\/in\/wiki\/binary-tree\/","title":{"rendered":"\u092c\u093e\u0907\u0928\u0930\u0940 \u0935\u0943\u0915\u094d\u0937"},"content":{"rendered":"<p>\u092c\u093e\u0907\u0928\u0930\u0940 \u091f\u094d\u0930\u0940 \u090f\u0915 \u092e\u094c\u0932\u093f\u0915 \u0921\u0947\u091f\u093e \u0938\u0902\u0930\u091a\u0928\u093e \u0939\u0948 \u091c\u093f\u0938\u0915\u093e \u0909\u092a\u092f\u094b\u0917 \u0915\u0902\u092a\u094d\u092f\u0942\u091f\u0930 \u0935\u093f\u091c\u094d\u091e\u093e\u0928 \u0914\u0930 \u0917\u0923\u093f\u0924 \u092e\u0947\u0902 \u0924\u0924\u094d\u0935\u094b\u0902 \u0915\u0947 \u092c\u0940\u091a \u092a\u0926\u093e\u0928\u0941\u0915\u094d\u0930\u092e\u093f\u0915 \u0938\u0902\u092c\u0902\u0927\u094b\u0902 \u0915\u094b \u0926\u0930\u094d\u0936\u093e\u0928\u0947 \u0915\u0947 \u0932\u093f\u090f \u0915\u093f\u092f\u093e \u091c\u093e\u0924\u093e \u0939\u0948\u0964 \u0907\u0938\u092e\u0947\u0902 \u0915\u093f\u0928\u093e\u0930\u094b\u0902 \u0938\u0947 \u091c\u0941\u0921\u093c\u0947 \u0928\u094b\u0921\u094d\u0938 \u0939\u094b\u0924\u0947 \u0939\u0948\u0902, \u091c\u094b \u090f\u0915 \u092a\u0947\u0921\u093c \u091c\u0948\u0938\u0940 \u0938\u0902\u0930\u091a\u0928\u093e \u092c\u0928\u093e\u0924\u0947 \u0939\u0948\u0902, \u091c\u0939\u093e\u0901 \u092a\u094d\u0930\u0924\u094d\u092f\u0947\u0915 \u0928\u094b\u0921 \u092e\u0947\u0902 \u0905\u0927\u093f\u0915\u0924\u092e \u0926\u094b \u092c\u091a\u094d\u091a\u0947 \u0939\u094b \u0938\u0915\u0924\u0947 \u0939\u0948\u0902, \u091c\u093f\u0928\u094d\u0939\u0947\u0902 \u092c\u093e\u092f\u093e\u0901 \u092c\u091a\u094d\u091a\u093e \u0914\u0930 \u0926\u093e\u092f\u093e\u0901 \u092c\u091a\u094d\u091a\u093e \u0915\u0939\u093e \u091c\u093e\u0924\u093e \u0939\u0948\u0964 \u092c\u093e\u0907\u0928\u0930\u0940 \u091f\u094d\u0930\u0940 \u0935\u093f\u092d\u093f\u0928\u094d\u0928 \u090f\u0932\u094d\u0917\u094b\u0930\u093f\u0926\u092e \u0914\u0930 \u0905\u0928\u0941\u092a\u094d\u0930\u092f\u094b\u0917\u094b\u0902 \u092e\u0947\u0902 \u092e\u0939\u0924\u094d\u0935\u092a\u0942\u0930\u094d\u0923 \u092d\u0942\u092e\u093f\u0915\u093e \u0928\u093f\u092d\u093e\u0924\u0947 \u0939\u0948\u0902, \u091c\u093f\u0938\u092e\u0947\u0902 \u0921\u0947\u091f\u093e\u092c\u0947\u0938 \u0907\u0902\u0921\u0947\u0915\u094d\u0938\u093f\u0902\u0917, \u0916\u094b\u091c, \u0938\u0949\u0930\u094d\u091f\u093f\u0902\u0917 \u0914\u0930 \u0905\u092d\u093f\u0935\u094d\u092f\u0915\u094d\u0924\u093f \u092a\u093e\u0930\u094d\u0938\u093f\u0902\u0917 \u0936\u093e\u092e\u093f\u0932 \u0939\u0948\u0902\u0964<\/p>\n<h2>\u092c\u093e\u0907\u0928\u0930\u0940 \u091f\u094d\u0930\u0940 \u0915\u0940 \u0909\u0924\u094d\u092a\u0924\u094d\u0924\u093f \u0915\u093e \u0907\u0924\u093f\u0939\u093e\u0938 \u0914\u0930 \u0907\u0938\u0915\u093e \u092a\u0939\u0932\u093e \u0909\u0932\u094d\u0932\u0947\u0916<\/h2>\n<p>\u092a\u0947\u0921\u093c\u094b\u0902 \u0915\u0940 \u0905\u0935\u0927\u093e\u0930\u0923\u093e 19\u0935\u0940\u0902 \u0936\u0924\u093e\u092c\u094d\u0926\u0940 \u0915\u0940 \u0936\u0941\u0930\u0941\u0906\u0924 \u092e\u0947\u0902 \u0936\u0941\u0930\u0942 \u0939\u0941\u0908 \u091c\u092c \u0917\u0923\u093f\u0924\u091c\u094d\u091e\u094b\u0902 \u0914\u0930 \u0915\u0902\u092a\u094d\u092f\u0942\u091f\u0930 \u0935\u0948\u091c\u094d\u091e\u093e\u0928\u093f\u0915\u094b\u0902 \u0928\u0947 \u092a\u0926\u093e\u0928\u0941\u0915\u094d\u0930\u092e\u093f\u0924 \u0921\u0947\u091f\u093e \u0938\u0902\u0930\u091a\u0928\u093e\u0913\u0902 \u0915\u0940 \u0916\u094b\u091c \u0936\u0941\u0930\u0942 \u0915\u0940\u0964 \u0939\u093e\u0932\u093e\u0901\u0915\u093f, \u092c\u093e\u0907\u0928\u0930\u0940 \u091f\u094d\u0930\u0940 \u0915\u093e \u092a\u0939\u0932\u093e \u0909\u0932\u094d\u0932\u0947\u0916 \u091c\u0948\u0938\u093e \u0915\u093f \u0939\u092e \u0906\u091c \u091c\u093e\u0928\u0924\u0947 \u0939\u0948\u0902, 20\u0935\u0940\u0902 \u0936\u0924\u093e\u092c\u094d\u0926\u0940 \u0915\u0947 \u092e\u0927\u094d\u092f \u092e\u0947\u0902 \u092a\u093e\u092f\u093e \u091c\u093e \u0938\u0915\u0924\u093e \u0939\u0948\u0964 \u092a\u094d\u0930\u0938\u093f\u0926\u094d\u0927 \u0915\u0902\u092a\u094d\u092f\u0942\u091f\u0930 \u0935\u0948\u091c\u094d\u091e\u093e\u0928\u093f\u0915 \u091c\u0949\u0928 \u0935\u0949\u0928 \u0928\u094d\u092f\u0942\u092e\u0948\u0928 \u0928\u0947 1945 \u092e\u0947\u0902 EDVAC \u0915\u0902\u092a\u094d\u092f\u0942\u091f\u0930 \u092a\u094d\u0930\u094b\u091c\u0947\u0915\u094d\u091f \u092a\u0930 \u0915\u093e\u092e \u0915\u0930\u0924\u0947 \u0938\u092e\u092f \u092c\u093e\u0907\u0928\u0930\u0940 \u091f\u094d\u0930\u0940 \u0915\u0940 \u0905\u0935\u0927\u093e\u0930\u0923\u093e \u092a\u0947\u0936 \u0915\u0940\u0964 \u092c\u093e\u0926 \u092e\u0947\u0902, \u092c\u093e\u0907\u0928\u0930\u0940 \u091f\u094d\u0930\u0940 \u0928\u0947 \u0935\u093f\u092d\u093f\u0928\u094d\u0928 \u0915\u092e\u094d\u092a\u094d\u092f\u0942\u091f\u0947\u0936\u0928\u0932 \u0938\u092e\u0938\u094d\u092f\u093e\u0913\u0902 \u0915\u094b \u0939\u0932 \u0915\u0930\u0928\u0947 \u092e\u0947\u0902 \u0909\u0928\u0915\u0940 \u0926\u0915\u094d\u0937\u0924\u093e \u0915\u0947 \u0915\u093e\u0930\u0923 \u0915\u0902\u092a\u094d\u092f\u0942\u091f\u0930 \u0935\u093f\u091c\u094d\u091e\u093e\u0928 \u0915\u0947 \u0915\u094d\u0937\u0947\u0924\u094d\u0930 \u092e\u0947\u0902 \u0905\u0927\u093f\u0915 \u0927\u094d\u092f\u093e\u0928 \u0906\u0915\u0930\u094d\u0937\u093f\u0924 \u0915\u093f\u092f\u093e\u0964<\/p>\n<h2>\u092c\u093e\u0907\u0928\u0930\u0940 \u091f\u094d\u0930\u0940 \u0915\u0947 \u092c\u093e\u0930\u0947 \u092e\u0947\u0902 \u0935\u093f\u0938\u094d\u0924\u0943\u0924 \u091c\u093e\u0928\u0915\u093e\u0930\u0940<\/h2>\n<p>\u092c\u093e\u0907\u0928\u0930\u0940 \u091f\u094d\u0930\u0940 \u0928\u094b\u0921\u094d\u0938 \u0915\u093e \u090f\u0915 \u0938\u0902\u0917\u094d\u0930\u0939 \u0939\u0948, \u091c\u0939\u093e\u0901 \u092a\u094d\u0930\u0924\u094d\u092f\u0947\u0915 \u0928\u094b\u0921 \u092e\u0947\u0902 \u0905\u0927\u093f\u0915\u0924\u092e \u0926\u094b \u092c\u091a\u094d\u091a\u0947 \u0939\u094b\u0924\u0947 \u0939\u0948\u0902, \u092c\u093e\u092f\u093e\u0901 \u092c\u091a\u094d\u091a\u093e \u0914\u0930 \u0926\u093e\u092f\u093e\u0901 \u092c\u091a\u094d\u091a\u093e\u0964 \u092a\u0947\u0921\u093c \u092e\u0947\u0902 \u0938\u092c\u0938\u0947 \u090a\u092a\u0930 \u0915\u0947 \u0928\u094b\u0921 \u0915\u094b \u0930\u0942\u091f \u0915\u0939\u093e \u091c\u093e\u0924\u093e \u0939\u0948, \u0914\u0930 \u092c\u093f\u0928\u093e \u092c\u091a\u094d\u091a\u094b\u0902 \u0935\u093e\u0932\u0947 \u0928\u094b\u0921\u094d\u0938 \u0915\u094b \u0932\u0940\u0935\u094d\u0938 \u0915\u0939\u093e \u091c\u093e\u0924\u093e \u0939\u0948\u0964 \u0928\u094b\u0921\u094d\u0938 \u0915\u093f\u0928\u093e\u0930\u094b\u0902 \u0915\u0947 \u092e\u093e\u0927\u094d\u092f\u092e \u0938\u0947 \u0906\u092a\u0938 \u092e\u0947\u0902 \u091c\u0941\u0921\u093c\u0947 \u0939\u094b\u0924\u0947 \u0939\u0948\u0902, \u091c\u094b \u0924\u0924\u094d\u0935\u094b\u0902 \u0915\u0947 \u092c\u0940\u091a \u0938\u0902\u092c\u0902\u0927\u094b\u0902 \u0915\u094b \u0926\u0930\u094d\u0936\u093e\u0924\u0947 \u0939\u0948\u0902\u0964<\/p>\n<h3>\u092c\u093e\u0907\u0928\u0930\u0940 \u0935\u0943\u0915\u094d\u0937 \u0915\u0947 \u0917\u0941\u0923:<\/h3>\n<ol>\n<li>\u092c\u093e\u0907\u0928\u0930\u0940 \u091f\u094d\u0930\u0940 \u092e\u0947\u0902 \u092a\u094d\u0930\u0924\u094d\u092f\u0947\u0915 \u0928\u094b\u0921 \u0915\u0947 \u0905\u0927\u093f\u0915\u0924\u092e \u0926\u094b \u092c\u091a\u094d\u091a\u0947 \u0939\u094b\u0924\u0947 \u0939\u0948\u0902\u0964<\/li>\n<li>\u092a\u094d\u0930\u0924\u094d\u092f\u0947\u0915 \u0928\u094b\u0921 \u092e\u0947\u0902 \u0936\u0942\u0928\u094d\u092f, \u090f\u0915 \u092f\u093e \u0926\u094b \u0938\u0902\u0924\u093e\u0928\u0947\u0902 \u0939\u094b \u0938\u0915\u0924\u0940 \u0939\u0948\u0902\u0964<\/li>\n<li>\u092c\u093e\u0907\u0928\u0930\u0940 \u0935\u0943\u0915\u094d\u0937\u094b\u0902 \u092e\u0947\u0902 \u092a\u0926\u093e\u0928\u0941\u0915\u094d\u0930\u092e\u093f\u0924 \u0938\u0902\u0930\u091a\u0928\u093e \u0939\u094b\u0924\u0940 \u0939\u0948, \u091c\u094b \u0915\u0941\u0936\u0932 \u0921\u0947\u091f\u093e \u0924\u0915 \u092a\u0939\u0941\u0902\u091a \u0914\u0930 \u0939\u0947\u0930\u092b\u0947\u0930 \u0915\u0940 \u0905\u0928\u0941\u092e\u0924\u093f \u0926\u0947\u0924\u0940 \u0939\u0948\u0964<\/li>\n<li>\u090f\u0915 \u0909\u091a\u093f\u0924 \u092c\u093e\u0907\u0928\u0930\u0940 \u091f\u094d\u0930\u0940 \u092e\u0947\u0902, \u092a\u094d\u0930\u0924\u094d\u092f\u0947\u0915 \u0917\u0948\u0930-\u092a\u0924\u094d\u0924\u0940 \u0928\u094b\u0921 \u0915\u0947 \u0920\u0940\u0915 \u0926\u094b \u092c\u091a\u094d\u091a\u0947 \u0939\u094b\u0924\u0947 \u0939\u0948\u0902\u0964<\/li>\n<li>\u092c\u093e\u0907\u0928\u0930\u0940 \u091f\u094d\u0930\u0940 \u0915\u0940 \u0917\u0939\u0930\u093e\u0908 \u091c\u0921\u093c \u0914\u0930 \u0915\u093f\u0938\u0940 \u092d\u0940 \u0932\u0940\u092b \u0928\u094b\u0921 \u0915\u0947 \u092c\u0940\u091a \u0915\u0940 \u0905\u0927\u093f\u0915\u0924\u092e \u0926\u0942\u0930\u0940 \u0939\u0948\u0964<\/li>\n<li>\u092c\u093e\u0907\u0928\u0930\u0940 \u091f\u094d\u0930\u0940 \u0915\u0940 \u090a\u0902\u091a\u093e\u0908, \u0935\u0943\u0915\u094d\u0937 \u092e\u0947\u0902 \u0915\u093f\u0938\u0940 \u092d\u0940 \u0932\u0940\u092b \u0928\u094b\u0921 \u0915\u0940 \u0905\u0927\u093f\u0915\u0924\u092e \u0917\u0939\u0930\u093e\u0908 \u0939\u094b\u0924\u0940 \u0939\u0948\u0964<\/li>\n<li>N \u0928\u094b\u0921\u094d\u0938 \u0935\u093e\u0932\u0947 \u092c\u093e\u0907\u0928\u0930\u0940 \u091f\u094d\u0930\u0940 \u092e\u0947\u0902 N-1 \u0915\u093f\u0928\u093e\u0930\u0947 \u0939\u094b\u0924\u0947 \u0939\u0948\u0902\u0964<\/li>\n<\/ol>\n<h2>\u092c\u093e\u0907\u0928\u0930\u0940 \u091f\u094d\u0930\u0940 \u0915\u0940 \u0906\u0902\u0924\u0930\u093f\u0915 \u0938\u0902\u0930\u091a\u0928\u093e: \u092f\u0939 \u0915\u0948\u0938\u0947 \u0915\u093e\u092e \u0915\u0930\u0924\u0940 \u0939\u0948<\/h2>\n<p>\u092c\u093e\u0907\u0928\u0930\u0940 \u091f\u094d\u0930\u0940 \u0915\u0940 \u0906\u0902\u0924\u0930\u093f\u0915 \u0938\u0902\u0930\u091a\u0928\u093e \u0909\u0938\u0915\u0947 \u0928\u094b\u0921\u094d\u0938 \u0914\u0930 \u0909\u0928\u0915\u0947 \u0915\u0928\u0947\u0915\u094d\u0936\u0928 \u092a\u0930 \u0906\u0927\u093e\u0930\u093f\u0924 \u0939\u094b\u0924\u0940 \u0939\u0948\u0964 \u092a\u094d\u0930\u0924\u094d\u092f\u0947\u0915 \u0928\u094b\u0921 \u092e\u0947\u0902 \u0906\u092e \u0924\u094c\u0930 \u092a\u0930 \u090f\u0915 \u0921\u0947\u091f\u093e \u0924\u0924\u094d\u0935 \u0914\u0930 \u0909\u0938\u0915\u0947 \u092c\u093e\u090f\u0902 \u0914\u0930 \u0926\u093e\u090f\u0902 \u092c\u091a\u094d\u091a\u094b\u0902 \u0915\u0947 \u0932\u093f\u090f \u0938\u0902\u0926\u0930\u094d\u092d (\u092a\u0949\u0907\u0902\u091f\u0930\u094d\u0938) \u0939\u094b\u0924\u0947 \u0939\u0948\u0902\u0964 \u092c\u093e\u0907\u0928\u0930\u0940 \u091f\u094d\u0930\u0940 \u0915\u094b \u092a\u093e\u0930 \u0915\u0930\u0928\u0947 \u092e\u0947\u0902 \u0907\u0928-\u0911\u0930\u094d\u0921\u0930, \u092a\u094d\u0930\u0940-\u0911\u0930\u094d\u0921\u0930 \u0914\u0930 \u092a\u094b\u0938\u094d\u091f-\u0911\u0930\u094d\u0921\u0930 \u091f\u094d\u0930\u0948\u0935\u0930\u094d\u0938\u0932 \u091c\u0948\u0938\u0947 \u0935\u093f\u092d\u093f\u0928\u094d\u0928 \u090f\u0932\u094d\u0917\u094b\u0930\u093f\u0926\u092e \u0936\u093e\u092e\u093f\u0932 \u0939\u094b\u0924\u0947 \u0939\u0948\u0902, \u091c\u093f\u0928\u092e\u0947\u0902 \u0938\u0947 \u092a\u094d\u0930\u0924\u094d\u092f\u0947\u0915 \u0928\u094b\u0921\u094d\u0938 \u092a\u0930 \u091c\u093e\u0928\u0947 \u0915\u093e \u090f\u0915 \u0905\u0932\u0917 \u0915\u094d\u0930\u092e \u092a\u094d\u0930\u0926\u093e\u0928 \u0915\u0930\u0924\u093e \u0939\u0948\u0964<\/p>\n<h3>\u092c\u093e\u0907\u0928\u0930\u0940 \u091f\u094d\u0930\u0940 \u091f\u094d\u0930\u0948\u0935\u0930\u094d\u0938\u0932 \u090f\u0932\u094d\u0917\u094b\u0930\u093f\u0926\u092e:<\/h3>\n<ol>\n<li>\u0915\u094d\u0930\u092e-\u0915\u094d\u0930\u092e \u092e\u0947\u0902 \u092d\u094d\u0930\u092e\u0923: \u092c\u093e\u090f\u0902 \u0909\u092a\u0935\u0943\u0915\u094d\u0937, \u092b\u093f\u0930 \u092e\u0942\u0932, \u0914\u0930 \u0905\u0902\u0924 \u092e\u0947\u0902 \u0926\u093e\u090f\u0902 \u0909\u092a\u0935\u0943\u0915\u094d\u0937 \u092a\u0930 \u091c\u093e\u0924\u093e \u0939\u0948\u0964<\/li>\n<li>\u092a\u094d\u0930\u0940-\u0911\u0930\u094d\u0921\u0930 \u091f\u094d\u0930\u0948\u0935\u0930\u094d\u0938\u0932: \u092e\u0942\u0932 \u092a\u0930 \u091c\u093e\u0924\u093e \u0939\u0948, \u092b\u093f\u0930 \u092c\u093e\u090f\u0902 \u0909\u092a\u0935\u0943\u0915\u094d\u0937 \u092a\u0930, \u0914\u0930 \u0905\u0902\u0924 \u092e\u0947\u0902 \u0926\u093e\u090f\u0902 \u0909\u092a\u0935\u0943\u0915\u094d\u0937 \u092a\u0930\u0964<\/li>\n<li>\u092a\u094b\u0938\u094d\u091f-\u0911\u0930\u094d\u0921\u0930 \u091f\u094d\u0930\u0948\u0935\u0930\u094d\u0938\u0932: \u092c\u093e\u090f\u0902 \u0909\u092a\u0935\u0943\u0915\u094d\u0937, \u092b\u093f\u0930 \u0926\u093e\u090f\u0902 \u0909\u092a\u0935\u0943\u0915\u094d\u0937, \u0914\u0930 \u0905\u0902\u0924 \u092e\u0947\u0902 \u092e\u0942\u0932 \u092a\u0930 \u091c\u093e\u0924\u093e \u0939\u0948\u0964<\/li>\n<\/ol>\n<h2>\u092c\u093e\u0907\u0928\u0930\u0940 \u091f\u094d\u0930\u0940 \u0915\u0940 \u092a\u094d\u0930\u092e\u0941\u0916 \u0935\u093f\u0936\u0947\u0937\u0924\u093e\u0913\u0902 \u0915\u093e \u0935\u093f\u0936\u094d\u0932\u0947\u0937\u0923<\/h2>\n<p>\u092c\u093e\u0907\u0928\u0930\u0940 \u091f\u094d\u0930\u0940\u091c\u093c \u0915\u0908 \u0906\u0935\u0936\u094d\u092f\u0915 \u0935\u093f\u0936\u0947\u0937\u0924\u093e\u090f\u0902 \u092a\u094d\u0930\u0926\u093e\u0928 \u0915\u0930\u0924\u0947 \u0939\u0948\u0902 \u091c\u094b \u0909\u0928\u094d\u0939\u0947\u0902 \u0915\u0902\u092a\u094d\u092f\u0942\u091f\u0930 \u0935\u093f\u091c\u094d\u091e\u093e\u0928 \u0914\u0930 \u0935\u093f\u092d\u093f\u0928\u094d\u0928 \u0905\u0928\u0941\u092a\u094d\u0930\u092f\u094b\u0917\u094b\u0902 \u092e\u0947\u0902 \u092e\u0942\u0932\u094d\u092f\u0935\u093e\u0928 \u092c\u0928\u093e\u0924\u0940 \u0939\u0948\u0902:<\/p>\n<ol>\n<li>\n<p><strong>\u0915\u0941\u0936\u0932 \u0916\u094b\u091c<\/strong>\u092c\u093e\u0907\u0928\u0930\u0940 \u091f\u094d\u0930\u0940 \u0915\u0941\u0936\u0932 \u0916\u094b\u091c \u0938\u0902\u091a\u093e\u0932\u0928 \u0915\u094b \u0938\u0915\u094d\u0937\u092e \u0915\u0930\u0924\u0947 \u0939\u0948\u0902, \u0916\u093e\u0938\u0915\u0930 \u091c\u092c \u092a\u0947\u0921\u093c \u0938\u0902\u0924\u0941\u0932\u093f\u0924 \u0939\u094b\u0924\u093e \u0939\u0948\u0964 \u0938\u0902\u0924\u0941\u0932\u093f\u0924 \u092c\u093e\u0907\u0928\u0930\u0940 \u091f\u094d\u0930\u0940 \u092e\u0947\u0902 \u0916\u094b\u091c \u0915\u0947 \u0932\u093f\u090f \u0938\u092e\u092f \u091c\u091f\u093f\u0932\u0924\u093e O(log N) \u0939\u0948, \u091c\u094b \u0907\u0938\u0947 \u0938\u0930\u0923\u093f\u092f\u094b\u0902 \u092f\u093e \u0932\u093f\u0902\u0915\u094d\u0921 \u0938\u0942\u091a\u093f\u092f\u094b\u0902 \u092e\u0947\u0902 \u0930\u0948\u0916\u093f\u0915 \u0916\u094b\u091c \u0915\u0940 \u0924\u0941\u0932\u0928\u093e \u092e\u0947\u0902 \u092c\u0939\u0941\u0924 \u0924\u0947\u091c\u093c \u092c\u0928\u093e\u0924\u093e \u0939\u0948\u0964<\/p>\n<\/li>\n<li>\n<p><strong>\u0924\u094d\u0935\u0930\u093f\u0924 \u092a\u094d\u0930\u0935\u093f\u0937\u094d\u091f\u093f \u0914\u0930 \u0935\u093f\u0932\u094b\u092a\u0928<\/strong>\u092c\u093e\u0907\u0928\u0930\u0940 \u091f\u094d\u0930\u0940 \u0905\u092a\u0947\u0915\u094d\u0937\u093e\u0915\u0943\u0924 \u0924\u0947\u091c\u093c \u092a\u094d\u0930\u0935\u093f\u0937\u094d\u091f\u093f \u0914\u0930 \u0935\u093f\u0932\u094b\u092a\u0928 \u0938\u0902\u091a\u093e\u0932\u0928 \u0915\u0940 \u0905\u0928\u0941\u092e\u0924\u093f \u0926\u0947\u0924\u0947 \u0939\u0948\u0902\u0964 \u091c\u092c \u092a\u0947\u0921\u093c \u0938\u0902\u0924\u0941\u0932\u093f\u0924 \u0930\u0939\u0924\u093e \u0939\u0948, \u0924\u094b \u0907\u0928 \u0911\u092a\u0930\u0947\u0936\u0928\u094b\u0902 \u0915\u0940 \u0938\u092e\u092f \u091c\u091f\u093f\u0932\u0924\u093e O(log N) \u0939\u094b\u0924\u0940 \u0939\u0948\u0964<\/p>\n<\/li>\n<li>\n<p><strong>\u092c\u093e\u0907\u0928\u0930\u0940 \u0938\u0930\u094d\u091a \u091f\u094d\u0930\u0940 (BST)<\/strong>\u092c\u093e\u0907\u0928\u0930\u0940 \u0938\u0930\u094d\u091a \u091f\u094d\u0930\u0940 \u090f\u0915 \u092a\u094d\u0930\u0915\u093e\u0930 \u0915\u093e \u092c\u093e\u0907\u0928\u0930\u0940 \u091f\u094d\u0930\u0940 \u0939\u0948 \u091c\u094b \u0907\u0938 \u0917\u0941\u0923 \u0915\u093e \u092a\u093e\u0932\u0928 \u0915\u0930\u0924\u093e \u0939\u0948 \u0915\u093f \u092a\u094d\u0930\u0924\u094d\u092f\u0947\u0915 \u0928\u094b\u0921 \u0915\u0947 \u0932\u093f\u090f, \u0907\u0938\u0915\u0947 \u092c\u093e\u090f\u0902 \u0909\u092a\u0935\u0943\u0915\u094d\u0937 \u092e\u0947\u0902 \u0938\u092d\u0940 \u0928\u094b\u0921\u094d\u0938 \u0915\u093e \u092e\u093e\u0928 \u0928\u094b\u0921 \u0938\u0947 \u0915\u092e \u0939\u094b\u0924\u093e \u0939\u0948, \u0914\u0930 \u0907\u0938\u0915\u0947 \u0926\u093e\u090f\u0902 \u0909\u092a\u0935\u0943\u0915\u094d\u0937 \u092e\u0947\u0902 \u0938\u092d\u0940 \u0928\u094b\u0921\u094d\u0938 \u0915\u093e \u092e\u093e\u0928 \u0928\u094b\u0921 \u0938\u0947 \u0905\u0927\u093f\u0915 \u0939\u094b\u0924\u093e \u0939\u0948\u0964 \u092f\u0939 \u0917\u0941\u0923 \u0924\u0924\u094d\u0935\u094b\u0902 \u0915\u0940 \u0915\u0941\u0936\u0932 \u0916\u094b\u091c, \u0938\u092e\u094d\u092e\u093f\u0932\u0928 \u0914\u0930 \u0935\u093f\u0932\u094b\u092a\u0928 \u0915\u0940 \u0938\u0941\u0935\u093f\u0927\u093e \u092a\u094d\u0930\u0926\u093e\u0928 \u0915\u0930\u0924\u093e \u0939\u0948\u0964<\/p>\n<\/li>\n<li>\n<p><strong>\u092a\u094d\u0930\u093e\u0925\u092e\u093f\u0915\u0924\u093e \u0915\u0924\u093e\u0930\u0947\u0902<\/strong>\u092c\u093e\u0907\u0928\u0930\u0940 \u0935\u0943\u0915\u094d\u0937\u094b\u0902 \u0915\u093e \u0909\u092a\u092f\u094b\u0917 \u092a\u094d\u0930\u093e\u0925\u092e\u093f\u0915\u0924\u093e \u0915\u0924\u093e\u0930\u094b\u0902 \u0915\u094b \u0915\u094d\u0930\u093f\u092f\u093e\u0928\u094d\u0935\u093f\u0924 \u0915\u0930\u0928\u0947 \u0915\u0947 \u0932\u093f\u090f \u0915\u093f\u092f\u093e \u091c\u093e \u0938\u0915\u0924\u093e \u0939\u0948, \u091c\u0939\u093e\u0902 \u0909\u091a\u094d\u091a \u092a\u094d\u0930\u093e\u0925\u092e\u093f\u0915\u0924\u093e \u0935\u093e\u0932\u0947 \u0924\u0924\u094d\u0935\u094b\u0902 \u0924\u0915 \u0936\u0940\u0918\u094d\u0930\u0924\u093e \u0938\u0947 \u092a\u0939\u0941\u0902\u091a\u093e \u091c\u093e \u0938\u0915\u0924\u093e \u0939\u0948\u0964<\/p>\n<\/li>\n<\/ol>\n<h2>\u092c\u093e\u0907\u0928\u0930\u0940 \u0935\u0943\u0915\u094d\u0937\u094b\u0902 \u0915\u0947 \u092a\u094d\u0930\u0915\u093e\u0930<\/h2>\n<p>\u092c\u093e\u0907\u0928\u0930\u0940 \u091f\u094d\u0930\u0940 \u0915\u0947 \u0915\u0908 \u092a\u094d\u0930\u0915\u093e\u0930 \u0939\u0948\u0902, \u091c\u093f\u0928\u092e\u0947\u0902 \u0938\u0947 \u092a\u094d\u0930\u0924\u094d\u092f\u0947\u0915 \u0915\u094b \u0935\u093f\u0936\u093f\u0937\u094d\u091f \u0909\u0926\u094d\u0926\u0947\u0936\u094d\u092f\u094b\u0902 \u0915\u0940 \u092a\u0942\u0930\u094d\u0924\u093f \u0915\u0947 \u0932\u093f\u090f \u0921\u093f\u091c\u093c\u093e\u0907\u0928 \u0915\u093f\u092f\u093e \u0917\u092f\u093e \u0939\u0948\u0964 \u092f\u0939\u093e\u0901 \u0915\u0941\u091b \u0938\u093e\u092e\u093e\u0928\u094d\u092f \u092a\u094d\u0930\u0915\u093e\u0930 \u0926\u093f\u090f \u0917\u090f \u0939\u0948\u0902:<\/p>\n<h3>1. \u092a\u0942\u0930\u094d\u0923 \u092c\u093e\u0907\u0928\u0930\u0940 \u091f\u094d\u0930\u0940 (\u0909\u091a\u093f\u0924 \u092c\u093e\u0907\u0928\u0930\u0940 \u091f\u094d\u0930\u0940)<\/h3>\n<p>\u090f\u0915 \u092a\u0942\u0930\u094d\u0923 \u092c\u093e\u0907\u0928\u0930\u0940 \u091f\u094d\u0930\u0940 \u092e\u0947\u0902, \u092a\u094d\u0930\u0924\u094d\u092f\u0947\u0915 \u0917\u0948\u0930-\u092a\u0924\u094d\u0924\u0940 \u0928\u094b\u0921 \u0915\u0947 \u0920\u0940\u0915 \u0926\u094b \u0938\u0902\u0924\u093e\u0928 \u0939\u094b\u0924\u0947 \u0939\u0948\u0902, \u0924\u0925\u093e \u0938\u092d\u0940 \u092a\u0924\u094d\u0924\u0940 \u0928\u094b\u0921 \u090f\u0915 \u0939\u0940 \u0938\u094d\u0924\u0930 \u092a\u0930 \u0939\u094b\u0924\u0947 \u0939\u0948\u0902\u0964<\/p>\n<h3>2. \u092a\u0942\u0930\u094d\u0923 \u092c\u093e\u0907\u0928\u0930\u0940 \u091f\u094d\u0930\u0940<\/h3>\n<p>\u090f\u0915 \u092a\u0942\u0930\u094d\u0923 \u092c\u093e\u0907\u0928\u0930\u0940 \u091f\u094d\u0930\u0940 \u090f\u0915 \u092c\u093e\u0907\u0928\u0930\u0940 \u091f\u094d\u0930\u0940 \u0939\u0948 \u091c\u093f\u0938\u092e\u0947\u0902 \u092a\u094d\u0930\u0924\u094d\u092f\u0947\u0915 \u0938\u094d\u0924\u0930, \u0938\u0902\u092d\u0935\u0924\u0903 \u0905\u0902\u0924\u093f\u092e \u0938\u094d\u0924\u0930 \u0915\u094b \u091b\u094b\u0921\u093c\u0915\u0930, \u092d\u0930\u093e \u0939\u0941\u0906 \u0939\u094b\u0924\u093e \u0939\u0948, \u0924\u0925\u093e \u0938\u092d\u0940 \u0928\u094b\u0921\u094d\u0938 \u092f\u0925\u093e\u0938\u0902\u092d\u0935 \u092c\u093e\u092f\u0940\u0902 \u0913\u0930 \u0939\u094b\u0924\u0947 \u0939\u0948\u0902\u0964<\/p>\n<h3>3. \u092a\u0930\u092b\u0947\u0915\u094d\u091f \u092c\u093e\u0907\u0928\u0930\u0940 \u091f\u094d\u0930\u0940<\/h3>\n<p>\u090f\u0915 \u0906\u0926\u0930\u094d\u0936 \u092c\u093e\u0907\u0928\u0930\u0940 \u091f\u094d\u0930\u0940 \u090f\u0915 \u092a\u0942\u0930\u094d\u0923 \u092c\u093e\u0907\u0928\u0930\u0940 \u091f\u094d\u0930\u0940 \u0939\u0948 \u091c\u093f\u0938\u092e\u0947\u0902 \u0938\u092d\u0940 \u0932\u0940\u092b \u0928\u094b\u0921\u094d\u0938 \u090f\u0915 \u0939\u0940 \u0938\u094d\u0924\u0930 \u092a\u0930 \u0939\u094b\u0924\u0947 \u0939\u0948\u0902, \u0924\u0925\u093e \u0938\u092d\u0940 \u0906\u0902\u0924\u0930\u093f\u0915 \u0928\u094b\u0921\u094d\u0938 \u0915\u0947 \u0926\u094b \u0938\u0902\u0924\u093e\u0928 \u0939\u094b\u0924\u0947 \u0939\u0948\u0902\u0964<\/p>\n<h3>4. \u0938\u0902\u0924\u0941\u0932\u093f\u0924 \u092c\u093e\u0907\u0928\u0930\u0940 \u091f\u094d\u0930\u0940<\/h3>\n<p>\u0938\u0902\u0924\u0941\u0932\u093f\u0924 \u092c\u093e\u0907\u0928\u0930\u0940 \u091f\u094d\u0930\u0940 \u090f\u0915 \u092c\u093e\u0907\u0928\u0930\u0940 \u091f\u094d\u0930\u0940 \u0939\u0948 \u091c\u093f\u0938\u092e\u0947\u0902 \u0915\u093f\u0938\u0940 \u092d\u0940 \u0928\u094b\u0921 \u0915\u0947 \u092c\u093e\u090f\u0902 \u0914\u0930 \u0926\u093e\u090f\u0902 \u0909\u092a\u0935\u0943\u0915\u094d\u0937\u094b\u0902 \u0915\u0947 \u092c\u0940\u091a \u0917\u0939\u0930\u093e\u0908 \u0915\u093e \u0905\u0902\u0924\u0930 1 \u0938\u0947 \u0905\u0927\u093f\u0915 \u0928\u0939\u0940\u0902 \u0939\u094b\u0924\u093e \u0939\u0948\u0964<\/p>\n<h3>5. \u092a\u0924\u093f\u0924 (\u0935\u093f\u0915\u0943\u0924\u093f\u091c\u0928\u094d\u092f) \u092c\u093e\u0907\u0928\u0930\u0940 \u0935\u0943\u0915\u094d\u0937<\/h3>\n<p>\u090f\u0915 \u092a\u0924\u093f\u0924 \u092c\u093e\u0907\u0928\u0930\u0940 \u091f\u094d\u0930\u0940 \u092e\u0947\u0902, \u092a\u094d\u0930\u0924\u094d\u092f\u0947\u0915 \u0928\u094b\u0921 \u0915\u093e \u0915\u0947\u0935\u0932 \u090f\u0915 \u092c\u091a\u094d\u091a\u093e \u0939\u094b\u0924\u093e \u0939\u0948\u0964 \u0905\u0928\u093f\u0935\u093e\u0930\u094d\u092f \u0930\u0942\u092a \u0938\u0947, \u092f\u0939 \u090f\u0915 \u0932\u093f\u0902\u0915\u094d\u0921 \u0938\u0942\u091a\u0940 \u0915\u0940 \u0924\u0930\u0939 \u0935\u094d\u092f\u0935\u0939\u093e\u0930 \u0915\u0930\u0924\u093e \u0939\u0948\u0964<\/p>\n<h2>\u092c\u093e\u0907\u0928\u0930\u0940 \u091f\u094d\u0930\u0940 \u0915\u093e \u0909\u092a\u092f\u094b\u0917 \u0915\u0930\u0928\u0947 \u0915\u0947 \u0924\u0930\u0940\u0915\u0947: \u0938\u092e\u0938\u094d\u092f\u093e\u090f\u0902 \u0914\u0930 \u0909\u0928\u0915\u0947 \u0938\u092e\u093e\u0927\u093e\u0928<\/h2>\n<p>\u092c\u093e\u0907\u0928\u0930\u0940 \u091f\u094d\u0930\u0940 \u0915\u093e \u0909\u092a\u092f\u094b\u0917 \u0915\u0902\u092a\u094d\u092f\u0942\u091f\u0930 \u0935\u093f\u091c\u094d\u091e\u093e\u0928 \u0914\u0930 \u0938\u0949\u092b\u094d\u091f\u0935\u0947\u092f\u0930 \u0907\u0902\u091c\u0940\u0928\u093f\u092f\u0930\u093f\u0902\u0917 \u0915\u0947 \u0935\u093f\u092d\u093f\u0928\u094d\u0928 \u0915\u094d\u0937\u0947\u0924\u094d\u0930\u094b\u0902 \u092e\u0947\u0902 \u0915\u093f\u092f\u093e \u091c\u093e\u0924\u093e \u0939\u0948\u0964 \u0915\u0941\u091b \u0938\u093e\u092e\u093e\u0928\u094d\u092f \u0909\u092a\u092f\u094b\u0917 \u0914\u0930 \u0938\u0902\u092c\u0902\u0927\u093f\u0924 \u0938\u092e\u0938\u094d\u092f\u093e\u090f\u0902 \u0907\u0938 \u092a\u094d\u0930\u0915\u093e\u0930 \u0939\u0948\u0902:<\/p>\n<h3>1. \u0916\u094b\u091c \u0914\u0930 \u091b\u0902\u091f\u093e\u0908 \u0915\u0947 \u0932\u093f\u090f \u092c\u093e\u0907\u0928\u0930\u0940 \u0916\u094b\u091c \u0935\u0943\u0915\u094d\u0937:<\/h3>\n<p>\u092c\u093e\u0907\u0928\u0930\u0940 \u0938\u0930\u094d\u091a \u091f\u094d\u0930\u0940 (BST) \u0915\u093e \u0907\u0938\u094d\u0924\u0947\u092e\u093e\u0932 \u0906\u092e\u0924\u094c\u0930 \u092a\u0930 \u0921\u0947\u091f\u093e \u0915\u094b \u0915\u0941\u0936\u0932\u0924\u093e\u092a\u0942\u0930\u094d\u0935\u0915 \u0916\u094b\u091c\u0928\u0947 \u0914\u0930 \u091b\u093e\u0902\u091f\u0928\u0947 \u0915\u0947 \u0932\u093f\u090f \u0915\u093f\u092f\u093e \u091c\u093e\u0924\u093e \u0939\u0948\u0964 \u0939\u093e\u0932\u093e\u0901\u0915\u093f, \u0905\u0938\u0902\u0924\u0941\u0932\u093f\u0924 BST \u0938\u0947 \u092a\u0947\u0921\u093c\u094b\u0902 \u092e\u0947\u0902 \u0935\u093f\u0937\u092e\u0924\u093e \u0906 \u0938\u0915\u0924\u0940 \u0939\u0948, \u091c\u093f\u0938\u0938\u0947 \u0938\u0930\u094d\u091a \u0914\u0930 \u0907\u0928\u094d\u0938\u0930\u094d\u091f \u0911\u092a\u0930\u0947\u0936\u0928 \u0915\u0947 \u0932\u093f\u090f \u0909\u0928\u0915\u093e \u092a\u094d\u0930\u0926\u0930\u094d\u0936\u0928 O(N) \u0924\u0915 \u0915\u092e \u0939\u094b \u091c\u093e\u0924\u093e \u0939\u0948\u0964 \u0907\u0938\u0947 \u0915\u092e \u0915\u0930\u0928\u0947 \u0915\u0947 \u0932\u093f\u090f, \u0938\u0902\u0924\u0941\u0932\u0928 \u092c\u0928\u093e\u090f \u0930\u0916\u0928\u0947 \u0915\u0947 \u0932\u093f\u090f AVL \u091f\u094d\u0930\u0940 \u092f\u093e \u0930\u0947\u0921-\u092c\u094d\u0932\u0948\u0915 \u091f\u094d\u0930\u0940 \u091c\u0948\u0938\u0940 \u0924\u0915\u0928\u0940\u0915\u094b\u0902 \u0915\u093e \u0907\u0938\u094d\u0924\u0947\u092e\u093e\u0932 \u0915\u093f\u092f\u093e \u091c\u093e\u0924\u093e \u0939\u0948\u0964<\/p>\n<h3>2. \u0905\u092d\u093f\u0935\u094d\u092f\u0915\u094d\u0924\u093f \u092a\u093e\u0930\u094d\u0938\u093f\u0902\u0917:<\/h3>\n<p>\u092c\u093e\u0907\u0928\u0930\u0940 \u091f\u094d\u0930\u0940 \u0915\u093e \u0909\u092a\u092f\u094b\u0917 \u0917\u0923\u093f\u0924\u0940\u092f \u0905\u092d\u093f\u0935\u094d\u092f\u0915\u094d\u0924\u093f\u092f\u094b\u0902 \u0915\u094b \u092a\u093e\u0930\u094d\u0938 \u0915\u0930\u0928\u0947 \u0914\u0930 \u0909\u0928\u0915\u093e \u092e\u0942\u0932\u094d\u092f\u093e\u0902\u0915\u0928 \u0915\u0930\u0928\u0947 \u0915\u0947 \u0932\u093f\u090f \u0915\u093f\u092f\u093e \u091c\u093e \u0938\u0915\u0924\u093e \u0939\u0948\u0964 \u0911\u092a\u0930\u0947\u091f\u0930\u094b\u0902 \u0915\u094b \u0906\u0902\u0924\u0930\u093f\u0915 \u0928\u094b\u0921\u094d\u0938 \u092a\u0930 \u0938\u0902\u0917\u094d\u0930\u0939\u0940\u0924 \u0915\u093f\u092f\u093e \u091c\u093e\u0924\u093e \u0939\u0948, \u0914\u0930 \u0911\u092a\u0930\u0947\u0902\u0921 \u0915\u094b \u0932\u0940\u092b \u0928\u094b\u0921\u094d\u0938 \u092a\u0930 \u0938\u0902\u0917\u094d\u0930\u0939\u0940\u0924 \u0915\u093f\u092f\u093e \u091c\u093e\u0924\u093e \u0939\u0948, \u091c\u093f\u0938\u0938\u0947 \u091f\u094d\u0930\u0948\u0935\u0930\u094d\u0938\u0932 \u090f\u0932\u094d\u0917\u094b\u0930\u093f\u0926\u092e \u0915\u093e \u0909\u092a\u092f\u094b\u0917 \u0915\u0930\u0915\u0947 \u0915\u0941\u0936\u0932 \u092e\u0942\u0932\u094d\u092f\u093e\u0902\u0915\u0928 \u0938\u0902\u092d\u0935 \u0939\u094b \u091c\u093e\u0924\u093e \u0939\u0948\u0964<\/p>\n<h3>3. \u0921\u0947\u091f\u093e \u0938\u0902\u092a\u0940\u0921\u093c\u0928 \u0915\u0947 \u0932\u093f\u090f \u0939\u092b\u093c\u092e\u0948\u0928 \u0915\u094b\u0921\u093f\u0902\u0917:<\/h3>\n<p>\u0939\u092b\u093c\u092e\u0948\u0928 \u0915\u094b\u0921\u093f\u0902\u0917, \u090f\u0915 \u092a\u094d\u0930\u0915\u093e\u0930 \u0915\u093e \u092c\u093e\u0907\u0928\u0930\u0940 \u091f\u094d\u0930\u0940 \u0939\u0948, \u091c\u093f\u0938\u0915\u093e \u0909\u092a\u092f\u094b\u0917 \u0921\u0947\u091f\u093e \u0938\u0902\u092a\u0940\u0921\u093c\u0928 \u0915\u0947 \u0932\u093f\u090f \u0915\u093f\u092f\u093e \u091c\u093e\u0924\u093e \u0939\u0948, \u091c\u0939\u093e\u0902 \u0938\u0902\u092a\u0940\u0921\u093c\u0928 \u092a\u094d\u0930\u093e\u092a\u094d\u0924 \u0915\u0930\u0928\u0947 \u0915\u0947 \u0932\u093f\u090f \u092c\u093e\u0930-\u092c\u093e\u0930 \u0906\u0928\u0947 \u0935\u093e\u0932\u0947 \u0935\u0930\u094d\u0923\u094b\u0902 \u0915\u094b \u091b\u094b\u091f\u0947 \u0915\u094b\u0921 \u0926\u093f\u090f \u091c\u093e\u0924\u0947 \u0939\u0948\u0902\u0964<\/p>\n<h3>4. \u0917\u094d\u0930\u093e\u092b \u090f\u0932\u094d\u0917\u094b\u0930\u093f\u0926\u092e \u0915\u0947 \u0932\u093f\u090f \u092c\u093e\u0907\u0928\u0930\u0940 \u091f\u094d\u0930\u0940 \u091f\u094d\u0930\u0948\u0935\u0930\u094d\u0938\u0932:<\/h3>\n<p>\u092c\u093e\u0907\u0928\u0930\u0940 \u0935\u0943\u0915\u094d\u0937\u094b\u0902 \u0915\u093e \u0909\u092a\u092f\u094b\u0917 \u0917\u094d\u0930\u093e\u092b \u090f\u0932\u094d\u0917\u094b\u0930\u093f\u0926\u092e \u092e\u0947\u0902 \u0915\u093f\u092f\u093e \u091c\u093e\u0924\u093e \u0939\u0948, \u091c\u0948\u0938\u0947 \u0915\u093f \u0921\u0947\u092a\u094d\u0925-\u092b\u0930\u094d\u0938\u094d\u091f \u0938\u0930\u094d\u091a (DFS) \u0914\u0930 \u092c\u094d\u0930\u0947\u0921\u0925-\u092b\u0930\u094d\u0938\u094d\u091f \u0938\u0930\u094d\u091a (BFS), \u091c\u094b \u0935\u0943\u0915\u094d\u0937-\u091c\u0948\u0938\u0940 \u091f\u094d\u0930\u0948\u0935\u0930\u094d\u0938\u0932 \u0915\u0947 \u092e\u093e\u0927\u094d\u092f\u092e \u0938\u0947 \u0917\u094d\u0930\u093e\u092b \u0938\u0902\u0930\u091a\u0928\u093e\u0913\u0902 \u0915\u093e \u092a\u094d\u0930\u0924\u093f\u0928\u093f\u0927\u093f\u0924\u094d\u0935 \u0915\u0930\u0924\u0947 \u0939\u0948\u0902\u0964<\/p>\n<h3>5. \u092a\u094d\u0930\u093e\u0925\u092e\u093f\u0915\u0924\u093e \u0915\u0924\u093e\u0930\u0947\u0902:<\/h3>\n<p>\u092c\u093e\u0907\u0928\u0930\u0940 \u0939\u0940\u092a\u094d\u0938, \u092c\u093e\u0907\u0928\u0930\u0940 \u091f\u094d\u0930\u0940 \u0915\u093e \u090f\u0915 \u092a\u094d\u0930\u0915\u093e\u0930 \u0939\u0948, \u091c\u093f\u0938\u0915\u093e \u0909\u092a\u092f\u094b\u0917 \u092a\u094d\u0930\u093e\u0925\u092e\u093f\u0915\u0924\u093e \u0915\u0924\u093e\u0930\u094b\u0902 \u0915\u094b \u0932\u093e\u0917\u0942 \u0915\u0930\u0928\u0947 \u0915\u0947 \u0932\u093f\u090f \u0915\u093f\u092f\u093e \u091c\u093e\u0924\u093e \u0939\u0948, \u091c\u093f\u0938\u0938\u0947 \u0909\u091a\u094d\u091a\u0924\u092e \u092a\u094d\u0930\u093e\u0925\u092e\u093f\u0915\u0924\u093e \u0935\u093e\u0932\u0947 \u0924\u0924\u094d\u0935\u094b\u0902 \u0915\u093e \u0915\u0941\u0936\u0932\u0924\u093e\u092a\u0942\u0930\u094d\u0935\u0915 \u0938\u092e\u094d\u092e\u093f\u0932\u0928 \u0914\u0930 \u0928\u093f\u0937\u094d\u0915\u0930\u094d\u0937\u0923 \u0938\u0902\u092d\u0935 \u0939\u094b\u0924\u093e \u0939\u0948\u0964<\/p>\n<h2>\u092e\u0941\u0916\u094d\u092f \u0935\u093f\u0936\u0947\u0937\u0924\u093e\u090f\u0901 \u0914\u0930 \u0938\u092e\u093e\u0928 \u0936\u092c\u094d\u0926\u094b\u0902 \u0915\u0947 \u0938\u093e\u0925 \u0905\u0928\u094d\u092f \u0924\u0941\u0932\u0928\u093e\u090f\u0901<\/h2>\n<p>\u092f\u0939\u093e\u0902 \u092c\u093e\u0907\u0928\u0930\u0940 \u0935\u0943\u0915\u094d\u0937\u094b\u0902 \u0915\u0940 \u0905\u0928\u094d\u092f \u0938\u0902\u092c\u0902\u0927\u093f\u0924 \u0921\u0947\u091f\u093e \u0938\u0902\u0930\u091a\u0928\u093e\u0913\u0902 \u0915\u0947 \u0938\u093e\u0925 \u0924\u0941\u0932\u0928\u093e \u0926\u0940 \u0917\u0908 \u0939\u0948:<\/p>\n<table>\n<thead>\n<tr>\n<th>\u0921\u0947\u091f\u093e \u0938\u0902\u0930\u091a\u0928\u093e<\/th>\n<th>\u092a\u094d\u0930\u092e\u0941\u0916 \u0935\u093f\u0936\u0947\u0937\u0924\u093e\u0910\u0902<\/th>\n<th>\u0916\u094b\u091c<\/th>\n<th>\u092a\u094d\u0930\u0935\u093f\u0937\u094d\u091f\u093f<\/th>\n<th>\u0935\u093f\u0932\u094b\u092a\u0928<\/th>\n<th>\u0905\u0902\u0924\u0930\u093f\u0915\u094d\u0937 \u091c\u091f\u093f\u0932\u0924\u093e<\/th>\n<\/tr>\n<\/thead>\n<tbody>\n<tr>\n<td>\u092c\u093e\u0907\u0928\u0930\u0940 \u091f\u094d\u0930\u0940<\/td>\n<td>\u092a\u0926\u093e\u0928\u0941\u0915\u094d\u0930\u092e\u093f\u0915, \u0926\u094b \u092c\u091a\u094d\u091a\u0947<\/td>\n<td>\u0913(\u0932\u0949\u0917 \u090f\u0928)<\/td>\n<td>\u0913(\u0932\u0949\u0917 \u090f\u0928)<\/td>\n<td>\u0913(\u0932\u0949\u0917 \u090f\u0928)<\/td>\n<td>\u092a\u0930)<\/td>\n<\/tr>\n<tr>\n<td>\u0932\u093f\u0902\u0915\u094d\u0921 \u0938\u0942\u091a\u0940<\/td>\n<td>\u0930\u0948\u0916\u093f\u0915, \u090f\u0915 \u0905\u0917\u0932\u093e \u0928\u094b\u0921<\/td>\n<td>\u092a\u0930)<\/td>\n<td>\u0939\u0947(1)<\/td>\n<td>\u0939\u0947(1)<\/td>\n<td>\u092a\u0930)<\/td>\n<\/tr>\n<tr>\n<td>\u0938\u0930\u0923\u0940<\/td>\n<td>\u0905\u0928\u0941\u0915\u094d\u0930\u092e\u093f\u0924, \u0928\u093f\u0936\u094d\u091a\u093f\u0924 \u0906\u0915\u093e\u0930<\/td>\n<td>\u092a\u0930)<\/td>\n<td>\u092a\u0930)<\/td>\n<td>\u092a\u0930)<\/td>\n<td>\u092a\u0930)<\/td>\n<\/tr>\n<tr>\n<td>\u0939\u0948\u0936 \u0924\u093e\u0932\u093f\u0915\u093e<\/td>\n<td>\u0915\u0941\u0902\u091c\u0940-\u092e\u0942\u0932\u094d\u092f \u092e\u093e\u0928\u091a\u093f\u0924\u094d\u0930\u0923, \u0924\u0947\u091c\u093c \u092a\u0939\u0941\u0901\u091a<\/td>\n<td>\u0939\u0947(1)<\/td>\n<td>\u0939\u0947(1)<\/td>\n<td>\u0939\u0947(1)<\/td>\n<td>\u092a\u0930)<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<h2>\u092c\u093e\u0907\u0928\u0930\u0940 \u091f\u094d\u0930\u0940 \u0938\u0947 \u0938\u0902\u092c\u0902\u0927\u093f\u0924 \u092d\u0935\u093f\u0937\u094d\u092f \u0915\u0947 \u092a\u0930\u093f\u092a\u094d\u0930\u0947\u0915\u094d\u0937\u094d\u092f \u0914\u0930 \u092a\u094d\u0930\u094c\u0926\u094d\u092f\u094b\u0917\u093f\u0915\u093f\u092f\u093e\u0902<\/h2>\n<p>\u091c\u0948\u0938\u0947-\u091c\u0948\u0938\u0947 \u0924\u0915\u0928\u0940\u0915 \u0906\u0917\u0947 \u092c\u0922\u093c\u0947\u0917\u0940, \u092c\u093e\u0907\u0928\u0930\u0940 \u091f\u094d\u0930\u0940 \u0915\u093e \u092e\u0939\u0924\u094d\u0935 \u092c\u0928\u093e \u0930\u0939\u0947\u0917\u093e\u0964 \u0921\u0947\u091f\u093e \u092a\u094d\u0930\u094b\u0938\u0947\u0938\u093f\u0902\u0917 \u0914\u0930 \u0911\u092a\u094d\u091f\u093f\u092e\u093e\u0907\u091c\u093c\u0947\u0936\u0928 \u0915\u0940 \u092c\u0922\u093c\u0924\u0940 \u091c\u093c\u0930\u0942\u0930\u0924 \u0915\u0947 \u0938\u093e\u0925, \u092c\u093e\u0907\u0928\u0930\u0940 \u091f\u094d\u0930\u0940-\u0906\u0927\u093e\u0930\u093f\u0924 \u090f\u0932\u094d\u0917\u094b\u0930\u093f\u0926\u092e \u0935\u093f\u092d\u093f\u0928\u094d\u0928 \u0915\u094d\u0937\u0947\u0924\u094d\u0930\u094b\u0902 \u092e\u0947\u0902 \u092e\u0939\u0924\u094d\u0935\u092a\u0942\u0930\u094d\u0923 \u092d\u0942\u092e\u093f\u0915\u093e \u0928\u093f\u092d\u093e\u0924\u0947 \u0930\u0939\u0947\u0902\u0917\u0947\u0964 \u0938\u0902\u0924\u0941\u0932\u0928 \u0924\u0915\u0928\u0940\u0915\u094b\u0902 \u0914\u0930 \u0911\u092a\u094d\u091f\u093f\u092e\u093e\u0907\u091c\u093c\u0947\u0936\u0928 \u0930\u0923\u0928\u0940\u0924\u093f\u092f\u094b\u0902 \u092e\u0947\u0902 \u0906\u0917\u0947 \u0915\u0940 \u092a\u094d\u0930\u0917\u0924\u093f \u0935\u093e\u0938\u094d\u0924\u0935\u093f\u0915 \u0926\u0941\u0928\u093f\u092f\u093e \u0915\u0947 \u092a\u0930\u093f\u0926\u0943\u0936\u094d\u092f\u094b\u0902 \u092e\u0947\u0902 \u092c\u093e\u0907\u0928\u0930\u0940 \u091f\u094d\u0930\u0940 \u0915\u0947 \u092a\u094d\u0930\u0926\u0930\u094d\u0936\u0928 \u0914\u0930 \u092a\u094d\u0930\u092f\u094b\u091c\u094d\u092f\u0924\u093e \u092e\u0947\u0902 \u0938\u0941\u0927\u093e\u0930 \u0915\u0930\u0947\u0917\u0940\u0964<\/p>\n<h2>\u092a\u094d\u0930\u0949\u0915\u094d\u0938\u0940 \u0938\u0930\u094d\u0935\u0930 \u0915\u093e \u0909\u092a\u092f\u094b\u0917 \u0915\u0948\u0938\u0947 \u0915\u093f\u092f\u093e \u091c\u093e \u0938\u0915\u0924\u093e \u0939\u0948 \u092f\u093e \u092c\u093e\u0907\u0928\u0930\u0940 \u091f\u094d\u0930\u0940 \u0915\u0947 \u0938\u093e\u0925 \u0915\u0948\u0938\u0947 \u0938\u0902\u092c\u0926\u094d\u0927 \u0915\u093f\u092f\u093e \u091c\u093e \u0938\u0915\u0924\u093e \u0939\u0948<\/h2>\n<p>\u092a\u094d\u0930\u0949\u0915\u094d\u0938\u0940 \u0938\u0930\u094d\u0935\u0930 \u0905\u092a\u0928\u0947 \u092a\u094d\u0930\u0926\u0930\u094d\u0936\u0928 \u0915\u094b \u092c\u0922\u093c\u093e\u0928\u0947 \u0914\u0930 \u0930\u0942\u091f\u093f\u0902\u0917 \u0928\u093f\u0930\u094d\u0923\u092f\u094b\u0902 \u0915\u094b \u0905\u0928\u0941\u0915\u0942\u0932\u093f\u0924 \u0915\u0930\u0928\u0947 \u0915\u0947 \u0932\u093f\u090f \u0935\u093f\u092d\u093f\u0928\u094d\u0928 \u0924\u0930\u0940\u0915\u094b\u0902 \u0938\u0947 \u092c\u093e\u0907\u0928\u0930\u0940 \u091f\u094d\u0930\u0940 \u0915\u093e \u0932\u093e\u092d \u0909\u0920\u093e \u0938\u0915\u0924\u0947 \u0939\u0948\u0902\u0964 \u092c\u093e\u0907\u0928\u0930\u0940 \u091f\u094d\u0930\u0940 \u0915\u093e \u0909\u092a\u092f\u094b\u0917 \u0915\u0908 \u092a\u094d\u0930\u0949\u0915\u094d\u0938\u0940 \u0938\u0930\u094d\u0935\u0930\u094b\u0902 \u0915\u0947 \u092c\u0940\u091a \u0932\u094b\u0921 \u0938\u0902\u0924\u0941\u0932\u0928 \u0915\u0947 \u0932\u093f\u090f \u0915\u093f\u092f\u093e \u091c\u093e \u0938\u0915\u0924\u093e \u0939\u0948, \u091c\u093f\u0938\u0938\u0947 \u0915\u094d\u0932\u093e\u0907\u0902\u091f \u0905\u0928\u0941\u0930\u094b\u0927\u094b\u0902 \u0915\u094b \u0915\u0941\u0936\u0932\u0924\u093e\u092a\u0942\u0930\u094d\u0935\u0915 \u0935\u093f\u0924\u0930\u093f\u0924 \u0915\u093f\u092f\u093e \u091c\u093e \u0938\u0915\u0924\u093e \u0939\u0948\u0964 \u0907\u0938\u0915\u0947 \u0905\u0924\u093f\u0930\u093f\u0915\u094d\u0924, \u092c\u093e\u0907\u0928\u0930\u0940 \u091f\u094d\u0930\u0940 \u0915\u094b \u0915\u0948\u0936 \u0915\u093f\u090f \u0917\u090f \u0921\u0947\u091f\u093e \u0915\u094b \u092a\u094d\u0930\u092d\u093e\u0935\u0940 \u0922\u0902\u0917 \u0938\u0947 \u092a\u094d\u0930\u092c\u0902\u0927\u093f\u0924 \u0915\u0930\u0928\u0947 \u0915\u0947 \u0932\u093f\u090f \u0915\u0948\u0936\u093f\u0902\u0917 \u0924\u0902\u0924\u094d\u0930 \u092e\u0947\u0902 \u0928\u093f\u092f\u094b\u091c\u093f\u0924 \u0915\u093f\u092f\u093e \u091c\u093e \u0938\u0915\u0924\u093e \u0939\u0948, \u091c\u093f\u0938\u0938\u0947 \u0905\u0915\u094d\u0938\u0930 \u0905\u0928\u0941\u0930\u094b\u0927 \u0915\u093f\u090f \u091c\u093e\u0928\u0947 \u0935\u093e\u0932\u0947 \u0938\u0902\u0938\u093e\u0927\u0928\u094b\u0902 \u0915\u0947 \u0932\u093f\u090f \u092a\u094d\u0930\u0924\u093f\u0915\u094d\u0930\u093f\u092f\u093e \u0938\u092e\u092f \u0915\u092e \u0939\u094b \u091c\u093e\u0924\u093e \u0939\u0948\u0964 \u092a\u094d\u0930\u0949\u0915\u094d\u0938\u0940 \u0938\u0930\u094d\u0935\u0930 \u0907\u0928\u094d\u092b\u094d\u0930\u093e\u0938\u094d\u091f\u094d\u0930\u0915\u094d\u091a\u0930 \u0915\u094b \u092c\u093e\u0907\u0928\u0930\u0940 \u091f\u094d\u0930\u0940 \u0915\u0947 \u0930\u0942\u092a \u092e\u0947\u0902 \u0935\u094d\u092f\u0935\u0938\u094d\u0925\u093f\u0924 \u0915\u0930\u0915\u0947, OneProxy \u091c\u0948\u0938\u0947 \u092a\u094d\u0930\u0926\u093e\u0924\u093e \u0905\u092a\u0928\u0947 \u0915\u094d\u0932\u093e\u0907\u0902\u091f \u0915\u0947 \u0932\u093f\u090f \u0938\u0941\u091a\u093e\u0930\u0942 \u0914\u0930 \u0924\u0947\u091c\u093c \u092a\u094d\u0930\u0949\u0915\u094d\u0938\u0940 \u0938\u0947\u0935\u093e\u090f\u0901 \u0938\u0941\u0928\u093f\u0936\u094d\u091a\u093f\u0924 \u0915\u0930 \u0938\u0915\u0924\u0947 \u0939\u0948\u0902\u0964<\/p>\n<h2>\u0938\u092e\u094d\u092c\u0902\u0927\u093f\u0924 \u0932\u093f\u0902\u0915\u094d\u0938<\/h2>\n<p>\u092c\u093e\u0907\u0928\u0930\u0940 \u0935\u0943\u0915\u094d\u0937\u094b\u0902 \u0915\u0947 \u092c\u093e\u0930\u0947 \u092e\u0947\u0902 \u0905\u0927\u093f\u0915 \u091c\u093e\u0928\u0915\u093e\u0930\u0940 \u0915\u0947 \u0932\u093f\u090f \u0906\u092a \u0928\u093f\u092e\u094d\u0928\u0932\u093f\u0916\u093f\u0924 \u0938\u0902\u0938\u093e\u0927\u0928\u094b\u0902 \u0915\u093e \u0938\u0902\u0926\u0930\u094d\u092d \u0932\u0947 \u0938\u0915\u0924\u0947 \u0939\u0948\u0902:<\/p>\n<ul>\n<li><a href=\"https:\/\/www.geeksforgeeks.org\/binary-tree-data-structure\/\" target=\"_new\" rel=\"noopener nofollow\">GeeksforGeeks \u2013 \u092c\u093e\u0907\u0928\u0930\u0940 \u092a\u0947\u0921\u093c<\/a><\/li>\n<li><a href=\"https:\/\/en.wikipedia.org\/wiki\/Binary_tree\" target=\"_new\" rel=\"noopener nofollow\">\u0935\u093f\u0915\u093f\u092a\u0940\u0921\u093f\u092f\u093e \u2013 \u092c\u093e\u0907\u0928\u0930\u0940 \u091f\u094d\u0930\u0940<\/a><\/li>\n<li><a href=\"https:\/\/mitpress.mit.edu\/books\/introduction-algorithms-third-edition\" target=\"_new\" rel=\"noopener nofollow\">\u090f\u0932\u094d\u0917\u094b\u0930\u093f\u0926\u092e \u0915\u093e \u092a\u0930\u093f\u091a\u092f (\u092a\u0941\u0938\u094d\u0924\u0915)<\/a> \u0925\u0949\u092e\u0938 \u090f\u091a. \u0915\u0949\u0930\u094d\u092e\u0947\u0928, \u091a\u093e\u0930\u094d\u0932\u094d\u0938 \u0908. \u0932\u0940\u0938\u0930\u0938\u0928, \u0930\u094b\u0928\u093e\u0932\u094d\u0921 \u090f\u0932. \u0930\u093f\u0935\u0947\u0938\u094d\u091f \u0914\u0930 \u0915\u094d\u0932\u093f\u092b\u094b\u0930\u094d\u0921 \u0938\u094d\u091f\u0940\u0928 \u0926\u094d\u0935\u093e\u0930\u093e\u0964<\/li>\n<\/ul>","protected":false},"featured_media":467732,"menu_order":0,"template":"","meta":{"_acf_changed":false,"content-type":"","inline_featured_image":false,"footnotes":""},"class_list":["post-476022","wiki","type-wiki","status-publish","has-post-thumbnail","hentry"],"acf":{"faq_title":"Frequently Asked Questions about <mark>Binary Tree: A Comprehensive Overview<\/mark>","faq_items":[{"question":"What is a Binary Tree?","answer":"<p>A Binary Tree is a fundamental data structure used in computer science and mathematics to represent hierarchical relationships between elements. It consists of nodes connected by edges, forming a tree-like structure, where each node can have at most two children, referred to as the left child and the right child.<\/p>"},{"question":"Who introduced the concept of Binary Trees?","answer":"<p>The concept of Binary Trees was introduced by the renowned computer scientist John von Neumann while working on the EDVAC computer project in 1945.<\/p>"},{"question":"What are the key features of Binary Trees?","answer":"<p>Binary Trees offer several key features, including efficient searching, quick insertion and deletion, hierarchical structure, and various traversal algorithms like in-order, pre-order, and post-order traversal.<\/p>"},{"question":"What types of Binary Trees exist?","answer":"<p>Several types of Binary Trees exist, each serving different purposes. Some common types include Full Binary Trees, Complete Binary Trees, Perfect Binary Trees, Balanced Binary Trees, and Degenerate (Pathological) Binary Trees.<\/p>"},{"question":"How are Binary Trees used in computer science?","answer":"<p>Binary Trees find diverse applications, such as searching and sorting using Binary Search Trees, expression parsing, data compression with Huffman coding, graph algorithms like Depth-First Search (DFS) and Breadth-First Search (BFS), and priority queues using Binary Heaps.<\/p>"},{"question":"What is the future outlook for Binary Trees?","answer":"<p>As technology advances, Binary Trees will continue to play a crucial role in various fields. Advancements in balancing techniques and optimization strategies are expected to further improve their performance and applicability.<\/p>"},{"question":"How can proxy servers benefit from using Binary Trees?","answer":"<p>Proxy servers can leverage Binary Trees for load balancing among multiple servers and efficient caching mechanisms. Organizing the proxy infrastructure as a Binary Tree can ensure smooth and fast proxy services for clients.<\/p>"},{"question":"Where can I find more information about Binary Trees?","answer":"<p>For more information about Binary Trees, you can refer to resources like GeeksforGeeks and Wikipedia. Additionally, the book \"Introduction to Algorithms\" provides in-depth coverage of this topic.<\/p>"}]},"_links":{"self":[{"href":"https:\/\/oneproxy.pro\/in\/wp-json\/wp\/v2\/wiki\/476022","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/oneproxy.pro\/in\/wp-json\/wp\/v2\/wiki"}],"about":[{"href":"https:\/\/oneproxy.pro\/in\/wp-json\/wp\/v2\/types\/wiki"}],"version-history":[{"count":0,"href":"https:\/\/oneproxy.pro\/in\/wp-json\/wp\/v2\/wiki\/476022\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/oneproxy.pro\/in\/wp-json\/wp\/v2\/media\/467732"}],"wp:attachment":[{"href":"https:\/\/oneproxy.pro\/in\/wp-json\/wp\/v2\/media?parent=476022"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}