{"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\/ar\/wiki\/binary-tree\/","title":{"rendered":"\u0634\u062c\u0631\u0629 \u062b\u0646\u0627\u0626\u064a\u0629"},"content":{"rendered":"<p>\u0627\u0644\u0634\u062c\u0631\u0629 \u0627\u0644\u062b\u0646\u0627\u0626\u064a\u0629 \u0647\u064a \u0628\u0646\u064a\u0629 \u0628\u064a\u0627\u0646\u0627\u062a \u0623\u0633\u0627\u0633\u064a\u0629 \u062a\u0633\u062a\u062e\u062f\u0645 \u0641\u064a \u0639\u0644\u0648\u0645 \u0627\u0644\u0643\u0645\u0628\u064a\u0648\u062a\u0631 \u0648\u0627\u0644\u0631\u064a\u0627\u0636\u064a\u0627\u062a \u0644\u062a\u0645\u062b\u064a\u0644 \u0627\u0644\u0639\u0644\u0627\u0642\u0627\u062a \u0627\u0644\u0647\u0631\u0645\u064a\u0629 \u0628\u064a\u0646 \u0627\u0644\u0639\u0646\u0627\u0635\u0631. \u0648\u062a\u062a\u0643\u0648\u0646 \u0645\u0646 \u0639\u0642\u062f \u0645\u062a\u0635\u0644\u0629 \u0628\u062d\u0648\u0627\u0641\u060c \u0648\u062a\u0634\u0643\u0644 \u0628\u0646\u064a\u0629 \u062a\u0634\u0628\u0647 \u0627\u0644\u0634\u062c\u0631\u0629\u060c \u062d\u064a\u062b \u064a\u0645\u0643\u0646 \u0623\u0646 \u062a\u062d\u062a\u0648\u064a \u0643\u0644 \u0639\u0642\u062f\u0629 \u0639\u0644\u0649 \u0637\u0641\u0644\u064a\u0646 \u0639\u0644\u0649 \u0627\u0644\u0623\u0643\u062b\u0631\u060c \u064a\u0634\u0627\u0631 \u0625\u0644\u064a\u0647\u0645\u0627 \u0628\u0627\u0644\u0637\u0641\u0644 \u0627\u0644\u0623\u064a\u0633\u0631 \u0648\u0627\u0644\u0637\u0641\u0644 \u0627\u0644\u0623\u064a\u0645\u0646. \u062a\u0644\u0639\u0628 \u0627\u0644\u0623\u0634\u062c\u0627\u0631 \u0627\u0644\u062b\u0646\u0627\u0626\u064a\u0629 \u062f\u0648\u0631\u064b\u0627 \u062d\u0627\u0633\u0645\u064b\u0627 \u0641\u064a \u0627\u0644\u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0627\u062a \u0648\u0627\u0644\u062a\u0637\u0628\u064a\u0642\u0627\u062a \u0627\u0644\u0645\u062e\u062a\u0644\u0641\u0629\u060c \u0628\u0645\u0627 \u0641\u064a \u0630\u0644\u0643 \u0641\u0647\u0631\u0633\u0629 \u0642\u0627\u0639\u062f\u0629 \u0627\u0644\u0628\u064a\u0627\u0646\u0627\u062a \u0648\u0627\u0644\u0628\u062d\u062b \u0648\u0627\u0644\u0641\u0631\u0632 \u0648\u062a\u062d\u0644\u064a\u0644 \u0627\u0644\u062a\u0639\u0628\u064a\u0631.<\/p>\n<h2>\u062a\u0627\u0631\u064a\u062e \u0623\u0635\u0644 \u0627\u0644\u0634\u062c\u0631\u0629 \u0627\u0644\u062b\u0646\u0627\u0626\u064a\u0629 \u0648\u0623\u0648\u0644 \u0630\u0643\u0631 \u0644\u0647\u0627<\/h2>\n<p>\u064a\u0639\u0648\u062f \u0645\u0641\u0647\u0648\u0645 \u0627\u0644\u0623\u0634\u062c\u0627\u0631 \u0625\u0644\u0649 \u0623\u0648\u0627\u0626\u0644 \u0627\u0644\u0642\u0631\u0646 \u0627\u0644\u062a\u0627\u0633\u0639 \u0639\u0634\u0631 \u0639\u0646\u062f\u0645\u0627 \u0628\u062f\u0623 \u0639\u0644\u0645\u0627\u0621 \u0627\u0644\u0631\u064a\u0627\u0636\u064a\u0627\u062a \u0648\u0639\u0644\u0645\u0627\u0621 \u0627\u0644\u0643\u0645\u0628\u064a\u0648\u062a\u0631 \u0641\u064a \u0627\u0633\u062a\u0643\u0634\u0627\u0641 \u0647\u064a\u0627\u0643\u0644 \u0627\u0644\u0628\u064a\u0627\u0646\u0627\u062a \u0627\u0644\u0647\u0631\u0645\u064a\u0629. \u0648\u0645\u0639 \u0630\u0644\u0643\u060c \u0641\u0625\u0646 \u0623\u0648\u0644 \u0630\u0643\u0631 \u0644\u0644\u0634\u062c\u0631\u0629 \u0627\u0644\u062b\u0646\u0627\u0626\u064a\u0629 \u0643\u0645\u0627 \u0646\u0639\u0631\u0641\u0647\u0627 \u0627\u0644\u064a\u0648\u0645 \u064a\u0645\u0643\u0646 \u0625\u0631\u062c\u0627\u0639\u0647 \u0625\u0644\u0649 \u0645\u0646\u062a\u0635\u0641 \u0627\u0644\u0642\u0631\u0646 \u0627\u0644\u0639\u0634\u0631\u064a\u0646. \u0642\u062f\u0645 \u0639\u0627\u0644\u0645 \u0627\u0644\u0643\u0645\u0628\u064a\u0648\u062a\u0631 \u0627\u0644\u0634\u0647\u064a\u0631 \u062c\u0648\u0646 \u0641\u0648\u0646 \u0646\u064a\u0648\u0645\u0627\u0646 \u0645\u0641\u0647\u0648\u0645 \u0627\u0644\u0634\u062c\u0631\u0629 \u0627\u0644\u062b\u0646\u0627\u0626\u064a\u0629 \u0623\u062b\u0646\u0627\u0621 \u0639\u0645\u0644\u0647 \u0641\u064a \u0645\u0634\u0631\u0648\u0639 \u0627\u0644\u0643\u0645\u0628\u064a\u0648\u062a\u0631 EDVAC \u0641\u064a \u0639\u0627\u0645 1945. \u0648\u0641\u064a \u0648\u0642\u062a \u0644\u0627\u062d\u0642\u060c \u0627\u0643\u062a\u0633\u0628\u062a \u0627\u0644\u0623\u0634\u062c\u0627\u0631 \u0627\u0644\u062b\u0646\u0627\u0626\u064a\u0629 \u0645\u0632\u064a\u062f\u064b\u0627 \u0645\u0646 \u0627\u0644\u0627\u0647\u062a\u0645\u0627\u0645 \u0641\u064a \u0645\u062c\u0627\u0644 \u0639\u0644\u0648\u0645 \u0627\u0644\u0643\u0645\u0628\u064a\u0648\u062a\u0631 \u0646\u0638\u0631\u064b\u0627 \u0644\u0643\u0641\u0627\u0621\u062a\u0647\u0627 \u0641\u064a \u062d\u0644 \u0627\u0644\u0645\u0634\u0643\u0644\u0627\u062a \u0627\u0644\u062d\u0633\u0627\u0628\u064a\u0629 \u0627\u0644\u0645\u062e\u062a\u0644\u0641\u0629.<\/p>\n<h2>\u0645\u0639\u0644\u0648\u0645\u0627\u062a \u0645\u0641\u0635\u0644\u0629 \u0639\u0646 \u0627\u0644\u0634\u062c\u0631\u0629 \u0627\u0644\u062b\u0646\u0627\u0626\u064a\u0629<\/h2>\n<p>\u0627\u0644\u0634\u062c\u0631\u0629 \u0627\u0644\u062b\u0646\u0627\u0626\u064a\u0629 \u0639\u0628\u0627\u0631\u0629 \u0639\u0646 \u0645\u062c\u0645\u0648\u0639\u0629 \u0645\u0646 \u0627\u0644\u0639\u0642\u062f\u060c \u062d\u064a\u062b \u062a\u062d\u062a\u0648\u064a \u0643\u0644 \u0639\u0642\u062f\u0629 \u0639\u0644\u0649 \u0637\u0641\u0644\u064a\u0646 \u0639\u0644\u0649 \u0627\u0644\u0623\u0643\u062b\u0631\u060c \u0627\u0644\u0637\u0641\u0644 \u0627\u0644\u0623\u064a\u0633\u0631 \u0648\u0627\u0644\u0637\u0641\u0644 \u0627\u0644\u0623\u064a\u0645\u0646. \u062a\u0633\u0645\u0649 \u0627\u0644\u0639\u0642\u062f\u0629 \u0627\u0644\u0639\u0644\u064a\u0627 \u0641\u064a \u0627\u0644\u0634\u062c\u0631\u0629 \u0628\u0627\u0644\u062c\u0630\u0631\u060c \u0648\u064a\u0634\u0627\u0631 \u0625\u0644\u0649 \u0627\u0644\u0639\u0642\u062f \u0627\u0644\u062a\u064a \u0644\u0627 \u062a\u062d\u062a\u0648\u064a \u0639\u0644\u0649 \u0623\u0637\u0641\u0627\u0644 \u0628\u0627\u0644\u0623\u0648\u0631\u0627\u0642. \u0648\u062a\u062a\u0631\u0627\u0628\u0637 \u0627\u0644\u0639\u0642\u062f \u0645\u0646 \u062e\u0644\u0627\u0644 \u0627\u0644\u062d\u0648\u0627\u0641 \u0627\u0644\u062a\u064a \u062a\u0645\u062b\u0644 \u0627\u0644\u0639\u0644\u0627\u0642\u0627\u062a \u0628\u064a\u0646 \u0627\u0644\u0639\u0646\u0627\u0635\u0631.<\/p>\n<h3>\u062e\u0635\u0627\u0626\u0635 \u0627\u0644\u0623\u0634\u062c\u0627\u0631 \u0627\u0644\u062b\u0646\u0627\u0626\u064a\u0629:<\/h3>\n<ol>\n<li>\u062a\u062d\u062a\u0648\u064a \u0643\u0644 \u0639\u0642\u062f\u0629 \u0641\u064a \u0627\u0644\u0634\u062c\u0631\u0629 \u0627\u0644\u062b\u0646\u0627\u0626\u064a\u0629 \u0639\u0644\u0649 \u0637\u0641\u0644\u064a\u0646 \u0639\u0644\u0649 \u0627\u0644\u0623\u0643\u062b\u0631.<\/li>\n<li>\u064a\u0645\u0643\u0646 \u0623\u0646 \u062a\u062d\u062a\u0648\u064a \u0643\u0644 \u0639\u0642\u062f\u0629 \u0639\u0644\u0649 \u0635\u0641\u0631 \u0623\u0648 \u0637\u0641\u0644 \u0648\u0627\u062d\u062f \u0623\u0648 \u0637\u0641\u0644\u064a\u0646.<\/li>\n<li>\u062a\u062a\u0645\u062a\u0639 \u0627\u0644\u0623\u0634\u062c\u0627\u0631 \u0627\u0644\u062b\u0646\u0627\u0626\u064a\u0629 \u0628\u0628\u0646\u064a\u0629 \u0647\u0631\u0645\u064a\u0629\u060c \u0645\u0645\u0627 \u064a\u0633\u0645\u062d \u0628\u0627\u0644\u0648\u0635\u0648\u0644 \u0625\u0644\u0649 \u0627\u0644\u0628\u064a\u0627\u0646\u0627\u062a \u0648\u0645\u0639\u0627\u0644\u062c\u062a\u0647\u0627 \u0628\u0643\u0641\u0627\u0621\u0629.<\/li>\n<li>\u0641\u064a \u0627\u0644\u0634\u062c\u0631\u0629 \u0627\u0644\u062b\u0646\u0627\u0626\u064a\u0629 \u0627\u0644\u0635\u062d\u064a\u062d\u0629\u060c \u062a\u062d\u062a\u0648\u064a \u0643\u0644 \u0639\u0642\u062f\u0629 \u063a\u064a\u0631 \u0648\u0631\u0642\u064a\u0629 \u0639\u0644\u0649 \u0637\u0641\u0644\u064a\u0646 \u0628\u0627\u0644\u0636\u0628\u0637.<\/li>\n<li>\u0639\u0645\u0642 \u0627\u0644\u0634\u062c\u0631\u0629 \u0627\u0644\u062b\u0646\u0627\u0626\u064a\u0629 \u0647\u0648 \u0623\u0642\u0635\u0649 \u0645\u0633\u0627\u0641\u0629 \u0628\u064a\u0646 \u0627\u0644\u062c\u0630\u0631 \u0648\u0623\u064a \u0639\u0642\u062f\u0629 \u0648\u0631\u0642\u064a\u0629.<\/li>\n<li>\u0627\u0631\u062a\u0641\u0627\u0639 \u0627\u0644\u0634\u062c\u0631\u0629 \u0627\u0644\u062b\u0646\u0627\u0626\u064a\u0629 \u0647\u0648 \u0623\u0642\u0635\u0649 \u0639\u0645\u0642 \u0644\u0623\u064a \u0639\u0642\u062f\u0629 \u0648\u0631\u0642\u064a\u0629 \u0641\u064a \u0627\u0644\u0634\u062c\u0631\u0629.<\/li>\n<li>\u0627\u0644\u0634\u062c\u0631\u0629 \u0627\u0644\u062b\u0646\u0627\u0626\u064a\u0629 \u0630\u0627\u062a \u0627\u0644\u0639\u0642\u062f N \u0644\u0647\u0627 \u062d\u0648\u0627\u0641 N-1.<\/li>\n<\/ol>\n<h2>\u0627\u0644\u0647\u064a\u0643\u0644 \u0627\u0644\u062f\u0627\u062e\u0644\u064a \u0644\u0644\u0634\u062c\u0631\u0629 \u0627\u0644\u062b\u0646\u0627\u0626\u064a\u0629: \u0643\u064a\u0641 \u062a\u0639\u0645\u0644<\/h2>\n<p>\u064a\u0639\u062a\u0645\u062f \u0627\u0644\u0647\u064a\u0643\u0644 \u0627\u0644\u062f\u0627\u062e\u0644\u064a \u0644\u0644\u0634\u062c\u0631\u0629 \u0627\u0644\u062b\u0646\u0627\u0626\u064a\u0629 \u0639\u0644\u0649 \u0639\u0642\u062f\u0647\u0627 \u0648\u0627\u062a\u0635\u0627\u0644\u0627\u062a\u0647\u0627. \u062a\u062d\u062a\u0648\u064a \u0643\u0644 \u0639\u0642\u062f\u0629 \u0639\u0627\u062f\u0629\u064b \u0639\u0644\u0649 \u0639\u0646\u0635\u0631 \u0628\u064a\u0627\u0646\u0627\u062a \u0648\u0645\u0631\u0627\u062c\u0639 (\u0645\u0624\u0634\u0631\u0627\u062a) \u0625\u0644\u0649 \u0623\u0628\u0646\u0627\u0626\u0647\u0627 \u0627\u0644\u064a\u0645\u0646\u0649 \u0648\u0627\u0644\u064a\u0633\u0631\u0649. \u064a\u062a\u0636\u0645\u0646 \u0627\u062c\u062a\u064a\u0627\u0632 \u0627\u0644\u0634\u062c\u0631\u0629 \u0627\u0644\u062b\u0646\u0627\u0626\u064a\u0629 \u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0627\u062a \u0645\u062e\u062a\u0644\u0641\u0629 \u0645\u062b\u0644 \u0627\u062c\u062a\u064a\u0627\u0632 \u0627\u0644\u062a\u0631\u062a\u064a\u0628 \u0648\u0627\u0644\u0637\u0644\u0628 \u0627\u0644\u0645\u0633\u0628\u0642 \u0648\u0627\u0644\u0637\u0644\u0628 \u0627\u0644\u0644\u0627\u062d\u0642\u060c \u062d\u064a\u062b \u064a\u0648\u0641\u0631 \u0643\u0644 \u0645\u0646\u0647\u0627 \u062a\u0633\u0644\u0633\u0644\u064b\u0627 \u0645\u062e\u062a\u0644\u0641\u064b\u0627 \u0644\u0632\u064a\u0627\u0631\u0629 \u0627\u0644\u0639\u0642\u062f.<\/p>\n<h3>\u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0627\u062a \u0627\u062c\u062a\u064a\u0627\u0632 \u0627\u0644\u0634\u062c\u0631\u0629 \u0627\u0644\u062b\u0646\u0627\u0626\u064a\u0629:<\/h3>\n<ol>\n<li>\u0627\u0644\u0627\u062c\u062a\u064a\u0627\u0632 \u0628\u0627\u0644\u062a\u0631\u062a\u064a\u0628: \u064a\u0632\u0648\u0631 \u0627\u0644\u0634\u062c\u0631\u0629 \u0627\u0644\u0641\u0631\u0639\u064a\u0629 \u0627\u0644\u064a\u0633\u0631\u0649\u060c \u062b\u0645 \u0627\u0644\u062c\u0630\u0631\u060c \u0648\u0623\u062e\u064a\u0631\u064b\u0627 \u0627\u0644\u0634\u062c\u0631\u0629 \u0627\u0644\u0641\u0631\u0639\u064a\u0629 \u0627\u0644\u064a\u0645\u0646\u0649.<\/li>\n<li>\u0627\u062c\u062a\u064a\u0627\u0632 \u0627\u0644\u0637\u0644\u0628 \u0627\u0644\u0645\u0633\u0628\u0642: \u064a\u0632\u0648\u0631 \u0627\u0644\u062c\u0630\u0631\u060c \u062b\u0645 \u0627\u0644\u0634\u062c\u0631\u0629 \u0627\u0644\u0641\u0631\u0639\u064a\u0629 \u0627\u0644\u064a\u0633\u0631\u0649\u060c \u0648\u0623\u062e\u064a\u0631\u064b\u0627 \u0627\u0644\u0634\u062c\u0631\u0629 \u0627\u0644\u0641\u0631\u0639\u064a\u0629 \u0627\u0644\u064a\u0645\u0646\u0649.<\/li>\n<li>\u0627\u062c\u062a\u064a\u0627\u0632 \u0645\u0627 \u0628\u0639\u062f \u0627\u0644\u0637\u0644\u0628: \u064a\u0632\u0648\u0631 \u0627\u0644\u0634\u062c\u0631\u0629 \u0627\u0644\u0641\u0631\u0639\u064a\u0629 \u0627\u0644\u064a\u0633\u0631\u0649\u060c \u062b\u0645 \u0627\u0644\u0634\u062c\u0631\u0629 \u0627\u0644\u0641\u0631\u0639\u064a\u0629 \u0627\u0644\u064a\u0645\u0646\u0649\u060c \u0648\u0623\u062e\u064a\u0631\u064b\u0627 \u0627\u0644\u062c\u0630\u0631.<\/li>\n<\/ol>\n<h2>\u062a\u062d\u0644\u064a\u0644 \u0627\u0644\u0633\u0645\u0627\u062a \u0627\u0644\u0631\u0626\u064a\u0633\u064a\u0629 \u0644\u0644\u0634\u062c\u0631\u0629 \u0627\u0644\u062b\u0646\u0627\u0626\u064a\u0629<\/h2>\n<p>\u062a\u0642\u062f\u0645 \u0627\u0644\u0623\u0634\u062c\u0627\u0631 \u0627\u0644\u062b\u0646\u0627\u0626\u064a\u0629 \u0627\u0644\u0639\u062f\u064a\u062f \u0645\u0646 \u0627\u0644\u0645\u064a\u0632\u0627\u062a \u0627\u0644\u0623\u0633\u0627\u0633\u064a\u0629 \u0627\u0644\u062a\u064a \u062a\u062c\u0639\u0644\u0647\u0627 \u0630\u0627\u062a \u0642\u064a\u0645\u0629 \u0641\u064a \u0639\u0644\u0648\u0645 \u0627\u0644\u0643\u0645\u0628\u064a\u0648\u062a\u0631 \u0648\u0627\u0644\u062a\u0637\u0628\u064a\u0642\u0627\u062a \u0627\u0644\u0645\u062e\u062a\u0644\u0641\u0629:<\/p>\n<ol>\n<li>\n<p><strong>\u0628\u062d\u062b \u0641\u0639\u0627\u0644<\/strong>: \u062a\u062a\u064a\u062d \u0627\u0644\u0623\u0634\u062c\u0627\u0631 \u0627\u0644\u062b\u0646\u0627\u0626\u064a\u0629 \u0639\u0645\u0644\u064a\u0627\u062a \u0628\u062d\u062b \u0641\u0639\u0627\u0644\u0629\u060c \u062e\u0627\u0635\u0629 \u0639\u0646\u062f\u0645\u0627 \u062a\u0643\u0648\u0646 \u0627\u0644\u0634\u062c\u0631\u0629 \u0645\u062a\u0648\u0627\u0632\u0646\u0629. \u0627\u0644\u062a\u0639\u0642\u064a\u062f \u0627\u0644\u0632\u0645\u0646\u064a \u0644\u0644\u0628\u062d\u062b \u0641\u064a \u0634\u062c\u0631\u0629 \u062b\u0646\u0627\u0626\u064a\u0629 \u0645\u062a\u0648\u0627\u0632\u0646\u0629 \u0647\u0648 O(log N)\u060c \u0645\u0645\u0627 \u064a\u062c\u0639\u0644\u0647\u0627 \u0623\u0633\u0631\u0639 \u0628\u0643\u062b\u064a\u0631 \u0645\u0646 \u0627\u0644\u0628\u062d\u062b \u0627\u0644\u062e\u0637\u064a \u0641\u064a \u0627\u0644\u0645\u0635\u0641\u0648\u0641\u0627\u062a \u0623\u0648 \u0627\u0644\u0642\u0648\u0627\u0626\u0645 \u0627\u0644\u0645\u0631\u062a\u0628\u0637\u0629.<\/p>\n<\/li>\n<li>\n<p><strong>\u0627\u0644\u0625\u062f\u0631\u0627\u062c \u0648\u0627\u0644\u062d\u0630\u0641 \u0627\u0644\u0633\u0631\u064a\u0639<\/strong>: \u062a\u0633\u0645\u062d \u0627\u0644\u0623\u0634\u062c\u0627\u0631 \u0627\u0644\u062b\u0646\u0627\u0626\u064a\u0629 \u0628\u0639\u0645\u0644\u064a\u0627\u062a \u0627\u0644\u0625\u062f\u0631\u0627\u062c \u0648\u0627\u0644\u062d\u0630\u0641 \u0627\u0644\u0633\u0631\u064a\u0639\u0629 \u0646\u0633\u0628\u064a\u064b\u0627. \u0639\u0646\u062f\u0645\u0627 \u062a\u0638\u0644 \u0627\u0644\u0634\u062c\u0631\u0629 \u0645\u062a\u0648\u0627\u0632\u0646\u0629\u060c \u064a\u0643\u0648\u0646 \u0644\u0647\u0630\u0647 \u0627\u0644\u0639\u0645\u0644\u064a\u0627\u062a \u062a\u0639\u0642\u064a\u062f \u0632\u0645\u0646\u064a \u0642\u062f\u0631\u0647 O(log N).<\/p>\n<\/li>\n<li>\n<p><strong>\u0634\u062c\u0631\u0629 \u0627\u0644\u0628\u062d\u062b \u0627\u0644\u062b\u0646\u0627\u0626\u064a\u0629 (BST)<\/strong>: \u0634\u062c\u0631\u0629 \u0627\u0644\u0628\u062d\u062b \u0627\u0644\u062b\u0646\u0627\u0626\u064a\u0629 \u0647\u064a \u0646\u0648\u0639 \u0645\u0646 \u0627\u0644\u0623\u0634\u062c\u0627\u0631 \u0627\u0644\u062b\u0646\u0627\u0626\u064a\u0629 \u0627\u0644\u062a\u064a \u062a\u062a\u0628\u0639 \u062e\u0627\u0635\u064a\u0629 \u0623\u0646\u0647 \u0644\u0643\u0644 \u0639\u0642\u062f\u0629\u060c \u062a\u0643\u0648\u0646 \u062c\u0645\u064a\u0639 \u0627\u0644\u0639\u0642\u062f \u0641\u064a \u0627\u0644\u0634\u062c\u0631\u0629 \u0627\u0644\u0641\u0631\u0639\u064a\u0629 \u0627\u0644\u064a\u0633\u0631\u0649 \u0644\u0647\u0627 \u0642\u064a\u0645 \u0623\u0642\u0644 \u0645\u0646 \u0627\u0644\u0639\u0642\u062f\u0629\u060c \u0648\u062c\u0645\u064a\u0639 \u0627\u0644\u0639\u0642\u062f \u0641\u064a \u0627\u0644\u0634\u062c\u0631\u0629 \u0627\u0644\u0641\u0631\u0639\u064a\u0629 \u0627\u0644\u064a\u0645\u0646\u0649 \u0644\u0647\u0627 \u0642\u064a\u0645 \u0623\u0643\u0628\u0631 \u0645\u0646 \u0627\u0644\u0639\u0642\u062f\u0629. \u062a\u0633\u0647\u0644 \u0647\u0630\u0647 \u0627\u0644\u062e\u0627\u0635\u064a\u0629 \u0627\u0644\u0628\u062d\u062b \u0627\u0644\u0641\u0639\u0627\u0644 \u0639\u0646 \u0627\u0644\u0639\u0646\u0627\u0635\u0631 \u0648\u0625\u062f\u0631\u0627\u062c\u0647\u0627 \u0648\u062d\u0630\u0641\u0647\u0627.<\/p>\n<\/li>\n<li>\n<p><strong>\u0642\u0648\u0627\u0626\u0645 \u0627\u0644\u0627\u0646\u062a\u0638\u0627\u0631 \u0630\u0627\u062a \u0627\u0644\u0623\u0648\u0644\u0648\u064a\u0629<\/strong>: \u064a\u0645\u0643\u0646 \u0627\u0633\u062a\u062e\u062f\u0627\u0645 \u0627\u0644\u0623\u0634\u062c\u0627\u0631 \u0627\u0644\u062b\u0646\u0627\u0626\u064a\u0629 \u0644\u062a\u0646\u0641\u064a\u0630 \u0642\u0648\u0627\u0626\u0645 \u0627\u0644\u0627\u0646\u062a\u0638\u0627\u0631 \u0630\u0627\u062a \u0627\u0644\u0623\u0648\u0644\u0648\u064a\u0629\u060c \u062d\u064a\u062b \u064a\u0645\u0643\u0646 \u0627\u0644\u0648\u0635\u0648\u0644 \u0625\u0644\u0649 \u0627\u0644\u0639\u0646\u0627\u0635\u0631 \u0630\u0627\u062a \u0627\u0644\u0623\u0648\u0644\u0648\u064a\u0629 \u0627\u0644\u0623\u0639\u0644\u0649 \u0628\u0633\u0631\u0639\u0629.<\/p>\n<\/li>\n<\/ol>\n<h2>\u0623\u0646\u0648\u0627\u0639 \u0627\u0644\u0623\u0634\u062c\u0627\u0631 \u0627\u0644\u062b\u0646\u0627\u0626\u064a\u0629<\/h2>\n<p>\u0647\u0646\u0627\u0643 \u0639\u062f\u0629 \u0623\u0646\u0648\u0627\u0639 \u0645\u0646 \u0627\u0644\u0623\u0634\u062c\u0627\u0631 \u0627\u0644\u062b\u0646\u0627\u0626\u064a\u0629\u060c \u0643\u0644 \u0645\u0646\u0647\u0627 \u0645\u0635\u0645\u0645 \u0644\u062e\u062f\u0645\u0629 \u0623\u063a\u0631\u0627\u0636 \u0645\u062d\u062f\u062f\u0629. \u0641\u064a\u0645\u0627 \u064a\u0644\u064a \u0628\u0639\u0636 \u0627\u0644\u0623\u0646\u0648\u0627\u0639 \u0627\u0644\u0634\u0627\u0626\u0639\u0629:<\/p>\n<h3>1. \u0634\u062c\u0631\u0629 \u062b\u0646\u0627\u0626\u064a\u0629 \u0643\u0627\u0645\u0644\u0629 (\u0634\u062c\u0631\u0629 \u062b\u0646\u0627\u0626\u064a\u0629 \u0645\u0646\u0627\u0633\u0628\u0629)<\/h3>\n<p>\u0641\u064a \u0627\u0644\u0634\u062c\u0631\u0629 \u0627\u0644\u062b\u0646\u0627\u0626\u064a\u0629 \u0627\u0644\u0643\u0627\u0645\u0644\u0629\u060c \u062a\u062d\u062a\u0648\u064a \u0643\u0644 \u0639\u0642\u062f\u0629 \u063a\u064a\u0631 \u0648\u0631\u0642\u064a\u0629 \u0639\u0644\u0649 \u0637\u0641\u0644\u064a\u0646 \u0628\u0627\u0644\u0636\u0628\u0637\u060c \u0648\u062a\u0643\u0648\u0646 \u062c\u0645\u064a\u0639 \u0627\u0644\u0639\u0642\u062f \u0627\u0644\u0648\u0631\u0642\u064a\u0629 \u0641\u064a \u0646\u0641\u0633 \u0627\u0644\u0645\u0633\u062a\u0648\u0649.<\/p>\n<h3>2. \u0623\u0643\u0645\u0644 \u0627\u0644\u0634\u062c\u0631\u0629 \u0627\u0644\u062b\u0646\u0627\u0626\u064a\u0629<\/h3>\n<p>\u0627\u0644\u0634\u062c\u0631\u0629 \u0627\u0644\u062b\u0646\u0627\u0626\u064a\u0629 \u0627\u0644\u0643\u0627\u0645\u0644\u0629 \u0647\u064a \u0634\u062c\u0631\u0629 \u062b\u0646\u0627\u0626\u064a\u0629 \u064a\u062a\u0645 \u0641\u064a\u0647\u0627 \u0645\u0644\u0621 \u0643\u0644 \u0645\u0633\u062a\u0648\u0649\u060c \u0628\u0627\u0633\u062a\u062b\u0646\u0627\u0621 \u0627\u0644\u0645\u0633\u062a\u0648\u0649 \u0627\u0644\u0623\u062e\u064a\u0631\u060c \u0648\u062a\u0643\u0648\u0646 \u0643\u0627\u0641\u0629 \u0627\u0644\u0639\u0642\u062f \u0641\u064a \u0623\u0642\u0635\u0649 \u0627\u0644\u064a\u0633\u0627\u0631 \u0642\u062f\u0631 \u0627\u0644\u0625\u0645\u0643\u0627\u0646.<\/p>\n<h3>3. \u0634\u062c\u0631\u0629 \u062b\u0646\u0627\u0626\u064a\u0629 \u0645\u062b\u0627\u0644\u064a\u0629<\/h3>\n<p>\u0627\u0644\u0634\u062c\u0631\u0629 \u0627\u0644\u062b\u0646\u0627\u0626\u064a\u0629 \u0627\u0644\u0645\u062b\u0627\u0644\u064a\u0629 \u0647\u064a \u0634\u062c\u0631\u0629 \u062b\u0646\u0627\u0626\u064a\u0629 \u0643\u0627\u0645\u0644\u0629 \u062a\u0643\u0648\u0646 \u0641\u064a\u0647\u0627 \u062c\u0645\u064a\u0639 \u0627\u0644\u0639\u0642\u062f \u0627\u0644\u0648\u0631\u0642\u064a\u0629 \u0639\u0644\u0649 \u0646\u0641\u0633 \u0627\u0644\u0645\u0633\u062a\u0648\u0649\u060c \u0648\u062c\u0645\u064a\u0639 \u0627\u0644\u0639\u0642\u062f \u0627\u0644\u062f\u0627\u062e\u0644\u064a\u0629 \u0644\u0647\u0627 \u0637\u0641\u0644\u0627\u0646.<\/p>\n<h3>4. \u0634\u062c\u0631\u0629 \u062b\u0646\u0627\u0626\u064a\u0629 \u0645\u062a\u0648\u0627\u0632\u0646\u0629<\/h3>\n<p>\u0627\u0644\u0634\u062c\u0631\u0629 \u0627\u0644\u062b\u0646\u0627\u0626\u064a\u0629 \u0627\u0644\u0645\u062a\u0648\u0627\u0632\u0646\u0629 \u0647\u064a \u0634\u062c\u0631\u0629 \u062b\u0646\u0627\u0626\u064a\u0629 \u0644\u0627 \u064a\u0632\u064a\u062f \u0641\u064a\u0647\u0627 \u0641\u0631\u0642 \u0627\u0644\u0639\u0645\u0642 \u0628\u064a\u0646 \u0627\u0644\u0634\u062c\u0631\u062a\u064a\u0646 \u0627\u0644\u0641\u0631\u0639\u064a\u062a\u064a\u0646 \u0627\u0644\u064a\u0645\u0646\u0649 \u0648\u0627\u0644\u064a\u0633\u0631\u0649 \u0644\u0623\u064a \u0639\u0642\u062f\u0629 \u0639\u0646 1.<\/p>\n<h3>5. \u0627\u0644\u0634\u062c\u0631\u0629 \u0627\u0644\u062b\u0646\u0627\u0626\u064a\u0629 \u0627\u0644\u0645\u062a\u062f\u0647\u0648\u0631\u0629 (\u0627\u0644\u0645\u0631\u0636\u064a\u0629).<\/h3>\n<p>\u0641\u064a \u0627\u0644\u0634\u062c\u0631\u0629 \u0627\u0644\u062b\u0646\u0627\u0626\u064a\u0629 \u0627\u0644\u0645\u062a\u062f\u0647\u0648\u0631\u0629\u060c \u064a\u0643\u0648\u0646 \u0644\u0643\u0644 \u0639\u0642\u062f\u0629 \u0641\u0631\u0639 \u0648\u0627\u062d\u062f \u0641\u0642\u0637. \u0641\u064a \u0627\u0644\u0623\u0633\u0627\u0633\u060c \u062a\u062a\u0635\u0631\u0641 \u0645\u062b\u0644 \u0627\u0644\u0642\u0627\u0626\u0645\u0629 \u0627\u0644\u0645\u0631\u062a\u0628\u0637\u0629.<\/p>\n<h2>\u0637\u0631\u0642 \u0627\u0633\u062a\u062e\u062f\u0627\u0645 \u0627\u0644\u0634\u062c\u0631\u0629 \u0627\u0644\u062b\u0646\u0627\u0626\u064a\u0629: \u0627\u0644\u0645\u0634\u0627\u0643\u0644 \u0648\u062d\u0644\u0648\u0644\u0647\u0627<\/h2>\n<p>\u062a\u062c\u062f \u0627\u0644\u0623\u0634\u062c\u0627\u0631 \u0627\u0644\u062b\u0646\u0627\u0626\u064a\u0629 \u062a\u0637\u0628\u064a\u0642\u0627\u062a \u0641\u064a \u0645\u062c\u0627\u0644\u0627\u062a \u0645\u062e\u062a\u0644\u0641\u0629 \u0645\u0646 \u0639\u0644\u0648\u0645 \u0627\u0644\u0643\u0645\u0628\u064a\u0648\u062a\u0631 \u0648\u0647\u0646\u062f\u0633\u0629 \u0627\u0644\u0628\u0631\u0645\u062c\u064a\u0627\u062a. \u062a\u062a\u0636\u0645\u0646 \u0628\u0639\u0636 \u0627\u0644\u0627\u0633\u062a\u062e\u062f\u0627\u0645\u0627\u062a \u0627\u0644\u0634\u0627\u0626\u0639\u0629 \u0648\u0627\u0644\u0645\u0634\u0627\u0643\u0644 \u0627\u0644\u0645\u0631\u062a\u0628\u0637\u0629 \u0628\u0647\u0627 \u0645\u0627 \u064a\u0644\u064a:<\/p>\n<h3>1. \u0623\u0634\u062c\u0627\u0631 \u0627\u0644\u0628\u062d\u062b \u0627\u0644\u062b\u0646\u0627\u0626\u064a\u0629 \u0644\u0644\u0628\u062d\u062b \u0648\u0627\u0644\u0641\u0631\u0632:<\/h3>\n<p>\u062a\u064f\u0633\u062a\u062e\u062f\u0645 \u0623\u0634\u062c\u0627\u0631 \u0627\u0644\u0628\u062d\u062b \u0627\u0644\u062b\u0646\u0627\u0626\u064a\u0629 (BSTs) \u0628\u0634\u0643\u0644 \u0634\u0627\u0626\u0639 \u0644\u0644\u0628\u062d\u062b \u0639\u0646 \u0627\u0644\u0628\u064a\u0627\u0646\u0627\u062a \u0648\u0641\u0631\u0632\u0647\u0627 \u0628\u0643\u0641\u0627\u0621\u0629. \u0648\u0645\u0639 \u0630\u0644\u0643\u060c \u064a\u0645\u0643\u0646 \u0623\u0646 \u062a\u0624\u062f\u064a BSTs \u063a\u064a\u0631 \u0627\u0644\u0645\u062a\u0648\u0627\u0632\u0646\u0629 \u0625\u0644\u0649 \u0627\u0646\u062d\u0631\u0627\u0641 \u0627\u0644\u0623\u0634\u062c\u0627\u0631\u060c \u0645\u0645\u0627 \u064a\u0642\u0644\u0644 \u0645\u0646 \u0623\u062f\u0627\u0626\u0647\u0627 \u0625\u0644\u0649 O(N) \u0644\u0639\u0645\u0644\u064a\u0627\u062a \u0627\u0644\u0628\u062d\u062b \u0648\u0627\u0644\u0625\u062f\u0631\u0627\u062c. \u0648\u0644\u0644\u062a\u062e\u0641\u064a\u0641 \u0645\u0646 \u0630\u0644\u0643\u060c \u064a\u062a\u0645 \u0627\u0633\u062a\u062e\u062f\u0627\u0645 \u062a\u0642\u0646\u064a\u0627\u062a \u0645\u062b\u0644 \u0623\u0634\u062c\u0627\u0631 AVL \u0623\u0648 \u0627\u0644\u0623\u0634\u062c\u0627\u0631 \u0630\u0627\u062a \u0627\u0644\u0644\u0648\u0646 \u0627\u0644\u0623\u062d\u0645\u0631 \u0648\u0627\u0644\u0623\u0633\u0648\u062f \u0644\u0644\u062d\u0641\u0627\u0638 \u0639\u0644\u0649 \u0627\u0644\u062a\u0648\u0627\u0632\u0646.<\/p>\n<h3>2. \u062a\u062d\u0644\u064a\u0644 \u0627\u0644\u062a\u0639\u0628\u064a\u0631:<\/h3>\n<p>\u064a\u0645\u0643\u0646 \u0627\u0633\u062a\u062e\u062f\u0627\u0645 \u0627\u0644\u0623\u0634\u062c\u0627\u0631 \u0627\u0644\u062b\u0646\u0627\u0626\u064a\u0629 \u0644\u062a\u062d\u0644\u064a\u0644 \u0648\u062a\u0642\u064a\u064a\u0645 \u0627\u0644\u062a\u0639\u0628\u064a\u0631\u0627\u062a \u0627\u0644\u0631\u064a\u0627\u0636\u064a\u0629. \u064a\u062a\u0645 \u062a\u062e\u0632\u064a\u0646 \u0627\u0644\u0639\u0648\u0627\u0645\u0644 \u0641\u064a \u0627\u0644\u0639\u0642\u062f \u0627\u0644\u062f\u0627\u062e\u0644\u064a\u0629\u060c \u0648\u064a\u062a\u0645 \u062a\u062e\u0632\u064a\u0646 \u0627\u0644\u0645\u0639\u0627\u0645\u0644\u0627\u062a \u0641\u064a \u0627\u0644\u0639\u0642\u062f \u0627\u0644\u0637\u0631\u0641\u064a\u0629\u060c \u0645\u0645\u0627 \u064a\u062a\u064a\u062d \u0627\u0644\u062a\u0642\u064a\u064a\u0645 \u0627\u0644\u0641\u0639\u0627\u0644 \u0628\u0627\u0633\u062a\u062e\u062f\u0627\u0645 \u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0627\u062a \u0627\u0644\u0627\u062c\u062a\u064a\u0627\u0632.<\/p>\n<h3>3. \u062a\u0631\u0645\u064a\u0632 \u0647\u0648\u0641\u0645\u0627\u0646 \u0644\u0636\u063a\u0637 \u0627\u0644\u0628\u064a\u0627\u0646\u0627\u062a:<\/h3>\n<p>\u064a\u062a\u0645 \u0627\u0633\u062a\u062e\u062f\u0627\u0645 \u062a\u0631\u0645\u064a\u0632 \u0647\u0648\u0641\u0645\u0627\u0646\u060c \u0648\u0647\u0648 \u0646\u0648\u0639 \u0645\u0646 \u0627\u0644\u0623\u0634\u062c\u0627\u0631 \u0627\u0644\u062b\u0646\u0627\u0626\u064a\u0629\u060c \u0644\u0636\u063a\u0637 \u0627\u0644\u0628\u064a\u0627\u0646\u0627\u062a\u060c \u062d\u064a\u062b \u064a\u062a\u0645 \u062a\u0639\u064a\u064a\u0646 \u0631\u0645\u0648\u0632 \u0623\u0642\u0635\u0631 \u0644\u0644\u0623\u062d\u0631\u0641 \u0627\u0644\u062a\u064a \u062a\u062d\u062f\u062b \u0628\u0634\u0643\u0644 \u0645\u062a\u0643\u0631\u0631 \u0644\u062a\u062d\u0642\u064a\u0642 \u0627\u0644\u0636\u063a\u0637.<\/p>\n<h3>4. \u0627\u062c\u062a\u064a\u0627\u0632 \u0627\u0644\u0634\u062c\u0631\u0629 \u0627\u0644\u062b\u0646\u0627\u0626\u064a\u0629 \u0644\u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0627\u062a \u0627\u0644\u0631\u0633\u0645 \u0627\u0644\u0628\u064a\u0627\u0646\u064a:<\/h3>\n<p>\u062a\u064f\u0633\u062a\u062e\u062f\u0645 \u0627\u0644\u0623\u0634\u062c\u0627\u0631 \u0627\u0644\u062b\u0646\u0627\u0626\u064a\u0629 \u0641\u064a \u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0627\u062a \u0627\u0644\u0631\u0633\u0645 \u0627\u0644\u0628\u064a\u0627\u0646\u064a\u060c \u0645\u062b\u0644 \u0628\u062d\u062b \u0627\u0644\u0639\u0645\u0642 \u0627\u0644\u0623\u0648\u0644 (DFS) \u0648\u0627\u0644\u0628\u062d\u062b \u0627\u0644\u0639\u0631\u0636\u064a \u0623\u0648\u0644\u0627\u064b (BFS)\u060c \u0645\u0646 \u062e\u0644\u0627\u0644 \u062a\u0645\u062b\u064a\u0644 \u0647\u064a\u0627\u0643\u0644 \u0627\u0644\u0631\u0633\u0645 \u0627\u0644\u0628\u064a\u0627\u0646\u064a \u0645\u0646 \u062e\u0644\u0627\u0644 \u0627\u062c\u062a\u064a\u0627\u0632 \u064a\u0634\u0628\u0647 \u0627\u0644\u0634\u062c\u0631\u0629.<\/p>\n<h3>5. \u0642\u0648\u0627\u0626\u0645 \u0627\u0644\u0627\u0646\u062a\u0638\u0627\u0631 \u0630\u0627\u062a \u0627\u0644\u0623\u0648\u0644\u0648\u064a\u0629:<\/h3>\n<p>\u062a\u064f\u0633\u062a\u062e\u062f\u0645 \u0627\u0644\u0623\u0643\u0648\u0627\u0645 \u0627\u0644\u062b\u0646\u0627\u0626\u064a\u0629\u060c \u0648\u0647\u064a \u0646\u0648\u0639 \u0645\u0646 \u0627\u0644\u0623\u0634\u062c\u0627\u0631 \u0627\u0644\u062b\u0646\u0627\u0626\u064a\u0629\u060c \u0644\u062a\u0646\u0641\u064a\u0630 \u0642\u0648\u0627\u0626\u0645 \u0627\u0644\u0627\u0646\u062a\u0638\u0627\u0631 \u0630\u0627\u062a \u0627\u0644\u0623\u0648\u0644\u0648\u064a\u0629\u060c \u0645\u0645\u0627 \u064a\u0633\u0645\u062d \u0628\u0625\u062f\u0631\u0627\u062c \u0648\u0627\u0633\u062a\u062e\u0631\u0627\u062c \u0627\u0644\u0639\u0646\u0627\u0635\u0631 \u0630\u0627\u062a \u0627\u0644\u0623\u0648\u0644\u0648\u064a\u0629 \u0627\u0644\u0642\u0635\u0648\u0649 \u0628\u0643\u0641\u0627\u0621\u0629.<\/p>\n<h2>\u0627\u0644\u062e\u0635\u0627\u0626\u0635 \u0627\u0644\u0631\u0626\u064a\u0633\u064a\u0629 \u0648\u0645\u0642\u0627\u0631\u0646\u0627\u062a \u0623\u062e\u0631\u0649 \u0645\u0639 \u0645\u0635\u0637\u0644\u062d\u0627\u062a \u0645\u0645\u0627\u062b\u0644\u0629<\/h2>\n<p>\u0641\u064a\u0645\u0627 \u064a\u0644\u064a \u0645\u0642\u0627\u0631\u0646\u0629 \u0628\u064a\u0646 \u0627\u0644\u0623\u0634\u062c\u0627\u0631 \u0627\u0644\u062b\u0646\u0627\u0626\u064a\u0629 \u0648\u0647\u064a\u0627\u0643\u0644 \u0627\u0644\u0628\u064a\u0627\u0646\u0627\u062a \u0627\u0644\u0623\u062e\u0631\u0649 \u0630\u0627\u062a \u0627\u0644\u0635\u0644\u0629:<\/p>\n<table>\n<thead>\n<tr>\n<th>\u0647\u064a\u0643\u0644 \u0627\u0644\u0628\u064a\u0627\u0646\u0627\u062a<\/th>\n<th>\u062f\u0644\u0627\u0626\u0644 \u0627\u0644\u0645\u064a\u0632\u0627\u062a<\/th>\n<th>\u064a\u0628\u062d\u062b<\/th>\n<th>\u0625\u062f\u0631\u0627\u062c<\/th>\n<th>\u062d\u0630\u0641<\/th>\n<th>\u062a\u0639\u0642\u064a\u062f \u0627\u0644\u0641\u0636\u0627\u0621<\/th>\n<\/tr>\n<\/thead>\n<tbody>\n<tr>\n<td>\u0634\u062c\u0631\u0629 \u062b\u0646\u0627\u0626\u064a\u0629<\/td>\n<td>\u0627\u0644\u062a\u0633\u0644\u0633\u0644 \u0627\u0644\u0647\u0631\u0645\u064a\u060c \u0637\u0641\u0644\u064a\u0646<\/td>\n<td>\u064a\u0627(\u0633\u062c\u0644 \u0646)<\/td>\n<td>\u064a\u0627(\u0633\u062c\u0644 \u0646)<\/td>\n<td>\u064a\u0627(\u0633\u062c\u0644 \u0646)<\/td>\n<td>\u0639\u0644\u0649)<\/td>\n<\/tr>\n<tr>\n<td>\u0642\u0627\u0626\u0645\u0629 \u0645\u0631\u062a\u0628\u0637\u0629<\/td>\n<td>\u0627\u0644\u062e\u0637\u064a\u0629\u060c \u0627\u0644\u0639\u0642\u062f\u0629 \u0627\u0644\u062a\u0627\u0644\u064a\u0629<\/td>\n<td>\u0639\u0644\u0649)<\/td>\n<td>\u064a\u0627(1)<\/td>\n<td>\u064a\u0627(1)<\/td>\n<td>\u0639\u0644\u0649)<\/td>\n<\/tr>\n<tr>\n<td>\u0645\u062c\u0645\u0648\u0639\u0629 \u0645\u0635\u0641\u0648\u0641\u0629<\/td>\n<td>\u0645\u0641\u0647\u0631\u0633\u0629\u060c \u062d\u062c\u0645 \u062b\u0627\u0628\u062a<\/td>\n<td>\u0639\u0644\u0649)<\/td>\n<td>\u0639\u0644\u0649)<\/td>\n<td>\u0639\u0644\u0649)<\/td>\n<td>\u0639\u0644\u0649)<\/td>\n<\/tr>\n<tr>\n<td>\u062c\u062f\u0648\u0644 \u0627\u0644\u062a\u062c\u0632\u0626\u0629<\/td>\n<td>\u0631\u0633\u0645 \u062e\u0631\u0627\u0626\u0637 \u0627\u0644\u0642\u064a\u0645\u0629 \u0627\u0644\u0631\u0626\u064a\u0633\u064a\u0629\u060c \u0627\u0644\u0648\u0635\u0648\u0644 \u0627\u0644\u0633\u0631\u064a\u0639<\/td>\n<td>\u064a\u0627(1)<\/td>\n<td>\u064a\u0627(1)<\/td>\n<td>\u064a\u0627(1)<\/td>\n<td>\u0639\u0644\u0649)<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<h2>\u0648\u062c\u0647\u0627\u062a \u0646\u0638\u0631 \u0648\u062a\u0642\u0646\u064a\u0627\u062a \u0627\u0644\u0645\u0633\u062a\u0642\u0628\u0644 \u0627\u0644\u0645\u062a\u0639\u0644\u0642\u0629 \u0628\u0627\u0644\u0634\u062c\u0631\u0629 \u0627\u0644\u062b\u0646\u0627\u0626\u064a\u0629<\/h2>\n<p>\u0645\u0639 \u062a\u0642\u062f\u0645 \u0627\u0644\u062a\u0643\u0646\u0648\u0644\u0648\u062c\u064a\u0627\u060c \u0645\u0646 \u0627\u0644\u0645\u0631\u062c\u062d \u0623\u0646 \u062a\u0633\u062a\u0645\u0631 \u0623\u0647\u0645\u064a\u0629 \u0627\u0644\u0623\u0634\u062c\u0627\u0631 \u0627\u0644\u062b\u0646\u0627\u0626\u064a\u0629. \u0645\u0639 \u062a\u0632\u0627\u064a\u062f \u0627\u0644\u062d\u0627\u062c\u0629 \u0625\u0644\u0649 \u0645\u0639\u0627\u0644\u062c\u0629 \u0627\u0644\u0628\u064a\u0627\u0646\u0627\u062a \u0648\u062a\u062d\u0633\u064a\u0646\u0647\u0627\u060c \u0633\u062a\u0633\u062a\u0645\u0631 \u0627\u0644\u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0627\u062a \u0627\u0644\u0642\u0627\u0626\u0645\u0629 \u0639\u0644\u0649 \u0627\u0644\u0623\u0634\u062c\u0627\u0631 \u0627\u0644\u062b\u0646\u0627\u0626\u064a\u0629 \u0641\u064a \u0644\u0639\u0628 \u062f\u0648\u0631 \u062d\u0627\u0633\u0645 \u0641\u064a \u0645\u062e\u062a\u0644\u0641 \u0627\u0644\u0645\u062c\u0627\u0644\u0627\u062a. \u0633\u064a\u0624\u062f\u064a \u0627\u0644\u0645\u0632\u064a\u062f \u0645\u0646 \u0627\u0644\u062a\u0642\u062f\u0645 \u0641\u064a \u062a\u0642\u0646\u064a\u0627\u062a \u0627\u0644\u0645\u0648\u0627\u0632\u0646\u0629 \u0648\u0627\u0633\u062a\u0631\u0627\u062a\u064a\u062c\u064a\u0627\u062a \u0627\u0644\u062a\u062d\u0633\u064a\u0646 \u0625\u0644\u0649 \u062a\u062d\u0633\u064a\u0646 \u0623\u062f\u0627\u0621 \u0648\u062a\u0637\u0628\u064a\u0642 \u0627\u0644\u0623\u0634\u062c\u0627\u0631 \u0627\u0644\u062b\u0646\u0627\u0626\u064a\u0629 \u0641\u064a \u0633\u064a\u0646\u0627\u0631\u064a\u0648\u0647\u0627\u062a \u0627\u0644\u0639\u0627\u0644\u0645 \u0627\u0644\u062d\u0642\u064a\u0642\u064a.<\/p>\n<h2>\u0643\u064a\u0641 \u064a\u0645\u0643\u0646 \u0627\u0633\u062a\u062e\u062f\u0627\u0645 \u0627\u0644\u062e\u0648\u0627\u062f\u0645 \u0627\u0644\u0648\u0643\u064a\u0644\u0629 \u0623\u0648 \u0631\u0628\u0637\u0647\u0627 \u0628\u0627\u0644\u0634\u062c\u0631\u0629 \u0627\u0644\u062b\u0646\u0627\u0626\u064a\u0629<\/h2>\n<p>\u064a\u0645\u0643\u0646 \u0644\u0644\u062e\u0648\u0627\u062f\u0645 \u0627\u0644\u0648\u0643\u064a\u0644\u0629 \u0627\u0644\u0627\u0633\u062a\u0641\u0627\u062f\u0629 \u0645\u0646 \u0627\u0644\u0623\u0634\u062c\u0627\u0631 \u0627\u0644\u062b\u0646\u0627\u0626\u064a\u0629 \u0628\u0637\u0631\u0642 \u0645\u062e\u062a\u0644\u0641\u0629 \u0644\u062a\u062d\u0633\u064a\u0646 \u0623\u062f\u0627\u0626\u0647\u0627 \u0648\u062a\u062d\u0633\u064a\u0646 \u0642\u0631\u0627\u0631\u0627\u062a \u0627\u0644\u062a\u0648\u062c\u064a\u0647. \u064a\u0645\u0643\u0646 \u0627\u0633\u062a\u062e\u062f\u0627\u0645 \u0627\u0644\u0623\u0634\u062c\u0627\u0631 \u0627\u0644\u062b\u0646\u0627\u0626\u064a\u0629 \u0644\u0645\u0648\u0627\u0632\u0646\u0629 \u0627\u0644\u062a\u062d\u0645\u064a\u0644 \u0628\u064a\u0646 \u062e\u0648\u0627\u062f\u0645 \u0628\u0631\u0648\u0643\u0633\u064a \u0645\u062a\u0639\u062f\u062f\u0629\u060c \u0648\u062a\u0648\u0632\u064a\u0639 \u0637\u0644\u0628\u0627\u062a \u0627\u0644\u0639\u0645\u0644\u0627\u0621 \u0628\u0643\u0641\u0627\u0621\u0629. \u0628\u0627\u0644\u0625\u0636\u0627\u0641\u0629 \u0625\u0644\u0649 \u0630\u0644\u0643\u060c \u064a\u0645\u0643\u0646 \u0627\u0633\u062a\u062e\u062f\u0627\u0645 \u0627\u0644\u0623\u0634\u062c\u0627\u0631 \u0627\u0644\u062b\u0646\u0627\u0626\u064a\u0629 \u0641\u064a \u0622\u0644\u064a\u0627\u062a \u0627\u0644\u062a\u062e\u0632\u064a\u0646 \u0627\u0644\u0645\u0624\u0642\u062a \u0644\u0625\u062f\u0627\u0631\u0629 \u0627\u0644\u0628\u064a\u0627\u0646\u0627\u062a \u0627\u0644\u0645\u062e\u0632\u0646\u0629 \u0645\u0624\u0642\u062a\u064b\u0627 \u0628\u0634\u0643\u0644 \u0641\u0639\u0627\u0644\u060c \u0645\u0645\u0627 \u064a\u0642\u0644\u0644 \u0623\u0648\u0642\u0627\u062a \u0627\u0644\u0627\u0633\u062a\u062c\u0627\u0628\u0629 \u0644\u0644\u0645\u0648\u0627\u0631\u062f \u0627\u0644\u0645\u0637\u0644\u0648\u0628\u0629 \u0628\u0634\u0643\u0644 \u0645\u062a\u0643\u0631\u0631. \u0645\u0646 \u062e\u0644\u0627\u0644 \u062a\u0646\u0638\u064a\u0645 \u0627\u0644\u0628\u0646\u064a\u0629 \u0627\u0644\u062a\u062d\u062a\u064a\u0629 \u0644\u062e\u0627\u062f\u0645 \u0627\u0644\u0648\u0643\u064a\u0644 \u0643\u0634\u062c\u0631\u0629 \u062b\u0646\u0627\u0626\u064a\u0629\u060c \u064a\u0645\u0643\u0646 \u0644\u0645\u0642\u062f\u0645\u064a \u0627\u0644\u062e\u062f\u0645\u0627\u062a \u0645\u062b\u0644 OneProxy \u0636\u0645\u0627\u0646 \u062e\u062f\u0645\u0627\u062a \u0648\u0643\u064a\u0644 \u0633\u0644\u0633\u0629 \u0648\u0633\u0631\u064a\u0639\u0629 \u0644\u0639\u0645\u0644\u0627\u0626\u0647\u0645.<\/p>\n<h2>\u0631\u0648\u0627\u0628\u0637 \u0630\u0627\u062a \u0639\u0644\u0627\u0642\u0629<\/h2>\n<p>\u0644\u0645\u0632\u064a\u062f \u0645\u0646 \u0627\u0644\u0645\u0639\u0644\u0648\u0645\u0627\u062a \u062d\u0648\u0644 \u0627\u0644\u0623\u0634\u062c\u0627\u0631 \u0627\u0644\u062b\u0646\u0627\u0626\u064a\u0629\u060c \u064a\u0645\u0643\u0646\u0643 \u0627\u0644\u0631\u062c\u0648\u0639 \u0625\u0644\u0649 \u0627\u0644\u0645\u0648\u0627\u0631\u062f \u0627\u0644\u062a\u0627\u0644\u064a\u0629:<\/p>\n<ul>\n<li><a href=\"https:\/\/www.geeksforgeeks.org\/binary-tree-data-structure\/\" target=\"_new\" rel=\"noopener nofollow\">GeeksforGeeks \u2013 \u0627\u0644\u0623\u0634\u062c\u0627\u0631 \u0627\u0644\u062b\u0646\u0627\u0626\u064a\u0629<\/a><\/li>\n<li><a href=\"https:\/\/en.wikipedia.org\/wiki\/Binary_tree\" target=\"_new\" rel=\"noopener nofollow\">\u0648\u064a\u0643\u064a\u0628\u064a\u062f\u064a\u0627 \u2013 \u0634\u062c\u0631\u0629 \u062b\u0646\u0627\u0626\u064a\u0629<\/a><\/li>\n<li><a href=\"https:\/\/mitpress.mit.edu\/books\/introduction-algorithms-third-edition\" target=\"_new\" rel=\"noopener nofollow\">\u0645\u0642\u062f\u0645\u0629 \u0641\u064a \u0627\u0644\u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0627\u062a (\u0643\u062a\u0627\u0628)<\/a> \u0628\u0642\u0644\u0645 \u062a\u0648\u0645\u0627\u0633 \u0647\u0640. \u0643\u0648\u0631\u0645\u064a\u0646\u060c \u0648\u062a\u0634\u0627\u0631\u0644\u0632 \u0625\u064a. \u0644\u064a\u0633\u0631\u0633\u0648\u0646\u060c \u0648\u0631\u0648\u0646\u0627\u0644\u062f \u0625\u0644. \u0631\u064a\u0641\u0633\u062a\u060c \u0648\u0643\u0644\u064a\u0641\u0648\u0631\u062f \u0634\u062a\u0627\u064a\u0646.<\/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\/ar\/wp-json\/wp\/v2\/wiki\/476022","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/oneproxy.pro\/ar\/wp-json\/wp\/v2\/wiki"}],"about":[{"href":"https:\/\/oneproxy.pro\/ar\/wp-json\/wp\/v2\/types\/wiki"}],"version-history":[{"count":0,"href":"https:\/\/oneproxy.pro\/ar\/wp-json\/wp\/v2\/wiki\/476022\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/oneproxy.pro\/ar\/wp-json\/wp\/v2\/media\/467732"}],"wp:attachment":[{"href":"https:\/\/oneproxy.pro\/ar\/wp-json\/wp\/v2\/media?parent=476022"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}