{"id":363934,"date":"2024-08-01T14:13:55","date_gmt":"2024-08-01T13:13:55","guid":{"rendered":"https:\/\/ypsilon.dev\/ar\/blog\/%d9%85%d8%a7%d8%b0%d8%a7-%d9%8a%d8%b9%d9%86%d9%8a-rbst-see-randomized-binary-search-tree-%d9%81%d9%8a-%d9%85%d8%ac%d8%a7%d9%84-%d8%a7%d9%84%d8%ae%d9%88%d8%a7%d8%b1%d8%b2%d9%85%d9%8a%d8%a7%d8%aa\/"},"modified":"2024-08-01T14:13:55","modified_gmt":"2024-08-01T13:13:55","slug":"%d9%85%d8%a7%d8%b0%d8%a7-%d9%8a%d8%b9%d9%86%d9%8a-rbst-see-randomized-binary-search-tree-%d9%81%d9%8a-%d9%85%d8%ac%d8%a7%d9%84-%d8%a7%d9%84%d8%ae%d9%88%d8%a7%d8%b1%d8%b2%d9%85%d9%8a%d8%a7%d8%aa","status":"publish","type":"post","link":"https:\/\/ypsilon.dev\/ar\/%d9%85%d8%a7%d8%b0%d8%a7-%d9%8a%d8%b9%d9%86%d9%8a-rbst-see-randomized-binary-search-tree-%d9%81%d9%8a-%d9%85%d8%ac%d8%a7%d9%84-%d8%a7%d9%84%d8%ae%d9%88%d8%a7%d8%b1%d8%b2%d9%85%d9%8a%d8%a7%d8%aa\/","title":{"rendered":"\u0645\u0627\u0630\u0627 \u064a\u0639\u0646\u064a RBST: see randomized binary search tree \u0641\u064a \u0645\u062c\u0627\u0644 \u0627\u0644\u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0627\u062a \u0648\u0647\u064a\u0627\u0643\u0644 \u0627\u0644\u0628\u064a\u0627\u0646\u0627\u062a"},"content":{"rendered":"

\u0645\u0627\u0630\u0627 \u064a\u0639\u0646\u064a RBST: see randomized binary search tree \u0641\u064a \u0645\u062c\u0627\u0644 \u0627\u0644\u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0627\u062a \u0648\u0647\u064a\u0627\u0643\u0644 \u0627\u0644\u0628\u064a\u0627\u0646\u0627\u062a<\/strong><\/h2>\n

\u0639\u0646\u062f\u0645\u0627 \u0646\u062a\u062d\u062f\u062b \u0639\u0646 “RBST: see randomized binary search tree” \u0641\u064a \u0645\u062c\u0627\u0644 \u0627\u0644\u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0627\u062a \u0648\u0647\u064a\u0627\u0643\u0644 \u0627\u0644\u0628\u064a\u0627\u0646\u0627\u062a\u060c \u0646\u062d\u0646 \u0646\u062a\u062d\u062f\u062b \u0639\u0646 \u0648\u0627\u062d\u062f\u0629 \u0645\u0646 \u0627\u0644\u0647\u064a\u0627\u0643\u0644 \u0627\u0644\u0623\u0643\u062b\u0631 \u0623\u0647\u0645\u064a\u0629 \u0648\u062a\u0639\u0642\u064a\u062f\u0627\u064b \u0641\u064a \u0647\u0630\u0627 \u0627\u0644\u0645\u062c\u0627\u0644. \u0625\u0646 \u0634\u062c\u0631\u0629 \u0627\u0644\u0628\u062d\u062b \u0627\u0644\u062b\u0646\u0627\u0626\u064a\u0629 \u0627\u0644\u0639\u0634\u0648\u0627\u0626\u064a\u0629 (Randomized Binary Search Tree) \u0647\u064a \u0628\u0646\u064a\u0629 \u0628\u064a\u0627\u0646\u0627\u062a \u062a\u0648\u0641\u0631 \u0637\u0631\u0642\u064b\u0627 \u0641\u0639\u0627\u0644\u0629 \u0644\u0644\u062a\u062e\u0632\u064a\u0646\u060c \u0627\u0644\u0648\u0635\u0648\u0644\u060c \u0648\u0627\u0644\u062a\u0639\u062f\u064a\u0644 \u0644\u0644\u0628\u064a\u0627\u0646\u0627\u062a.<\/p>\n

\u0645\u0642\u062f\u0645\u0629 \u0639\u0646 RBST: see randomized binary search tree<\/strong><\/h3>\n

\u0634\u062c\u0631\u0629 \u0627\u0644\u0628\u062d\u062b \u0627\u0644\u062b\u0646\u0627\u0626\u064a\u0629 \u0627\u0644\u0639\u0634\u0648\u0627\u0626\u064a\u0629 (RBST) \u0647\u064a \u0646\u0648\u0639 \u0645\u0646 \u0623\u0646\u0648\u0627\u0639 \u0634\u062c\u0631\u0629 \u0627\u0644\u0628\u062d\u062b \u0627\u0644\u062b\u0646\u0627\u0626\u064a\u0629 (Binary Search Tree – BST) \u062d\u064a\u062b \u064a\u062a\u0645 \u0625\u062f\u062e\u0627\u0644 \u0627\u0644\u0639\u0642\u062f \u0628\u0634\u0643\u0644 \u0639\u0634\u0648\u0627\u0626\u064a. \u0647\u0630\u0627 \u0627\u0644\u0646\u0648\u0639 \u0645\u0646 \u0627\u0644\u0634\u062c\u0631\u0629 \u064a\u0636\u0645\u0646 \u0623\u062f\u0627\u0621\u064b \u062c\u064a\u062f\u064b\u0627 \u0641\u064a \u0627\u0644\u0645\u062a\u0648\u0633\u0637 \u0644\u0644\u0639\u0645\u0644\u064a\u0627\u062a \u0627\u0644\u0623\u0633\u0627\u0633\u064a\u0629 \u0645\u062b\u0644 \u0627\u0644\u0625\u062f\u062e\u0627\u0644\u060c \u0627\u0644\u062d\u0630\u0641\u060c \u0648\u0627\u0644\u0628\u062d\u062b.<\/p>\n

\u0627\u0644\u0641\u0631\u0642 \u0628\u064a\u0646 RBST \u0648 BST \u0627\u0644\u062a\u0642\u0644\u064a\u062f\u064a\u0629<\/strong><\/h3>\n

\u0641\u064a \u062d\u064a\u0646 \u0623\u0646 \u0634\u062c\u0631\u0629 \u0627\u0644\u0628\u062d\u062b \u0627\u0644\u062b\u0646\u0627\u0626\u064a\u0629 \u0627\u0644\u062a\u0642\u0644\u064a\u062f\u064a\u0629 (BST) \u064a\u0645\u0643\u0646 \u0623\u0646 \u062a\u0635\u0628\u062d \u063a\u064a\u0631 \u0645\u062a\u0648\u0627\u0632\u0646\u0629 \u0625\u0630\u0627 \u062a\u0645 \u0625\u062f\u062e\u0627\u0644 \u0627\u0644\u0639\u0646\u0627\u0635\u0631 \u0628\u062a\u0631\u062a\u064a\u0628 \u0645\u0639\u064a\u0646\u060c \u0641\u0625\u0646 RBST: see randomized binary search tree \u062a\u0633\u062a\u062e\u062f\u0645 \u0627\u0644\u0639\u0634\u0648\u0627\u0626\u064a\u0629 \u0644\u0644\u062d\u0641\u0627\u0638 \u0639\u0644\u0649 \u062a\u0648\u0627\u0632\u0646 \u0623\u0641\u0636\u0644 \u0641\u064a \u0627\u0644\u0645\u062a\u0648\u0633\u0637. \u0647\u0630\u0627 \u064a\u0639\u0632\u0632 \u0645\u0646 \u0643\u0641\u0627\u0621\u0629 \u0627\u0644\u0639\u0645\u0644\u064a\u0627\u062a \u0648\u064a\u0633\u0627\u0647\u0645 \u0641\u064a \u062a\u062d\u0633\u064a\u0646 \u0627\u0644\u0623\u062f\u0627\u0621.<\/p>\n

\u0643\u064a\u0641 \u062a\u0639\u0645\u0644 RBST<\/strong><\/h4>\n

\u062a\u0639\u0645\u0644 RBST: see randomized binary search tree \u0639\u0644\u0649 \u0625\u062f\u062e\u0627\u0644 \u0627\u0644\u0639\u0642\u062f \u0628\u0634\u0643\u0644 \u0639\u0634\u0648\u0627\u0626\u064a \u0628\u062d\u064a\u062b \u062a\u0643\u0648\u0646 \u0643\u0644 \u0639\u0642\u062f\u0629 \u0645\u062a\u0648\u0642\u0639\u0629 \u0623\u0646 \u062a\u0643\u0648\u0646 \u0627\u0644\u062c\u0630\u0631 \u0628\u0646\u0633\u0628\u0629 \u0645\u0639\u064a\u0646\u0629. \u0647\u0630\u0627 \u064a\u0642\u0644\u0644 \u0645\u0646 \u0627\u062d\u062a\u0645\u0627\u0644\u064a\u0629 \u062a\u0643\u0648\u064a\u0646 \u0634\u062c\u0631\u0629 \u063a\u064a\u0631 \u0645\u062a\u0648\u0627\u0632\u0646\u0629 \u0648\u064a\u062d\u0627\u0641\u0638 \u0639\u0644\u0649 \u0645\u062a\u0648\u0633\u0637 \u0623\u062f\u0627\u0621 \u0627\u0644\u0639\u0645\u0644\u064a\u0627\u062a \u0639\u0646\u062f \u0645\u0633\u062a\u0648\u0649 \u062c\u064a\u062f.<\/p>\n

\u0641\u0648\u0627\u0626\u062f \u0627\u0633\u062a\u062e\u062f\u0627\u0645 RBST<\/strong><\/h4>\n

\u0627\u0633\u062a\u062e\u062f\u0627\u0645 RBST: see randomized binary search tree \u064a\u0623\u062a\u064a \u0628\u0639\u062f\u0629 \u0641\u0648\u0627\u0626\u062f\u060c \u0645\u0646 \u0628\u064a\u0646\u0647\u0627:<\/p>\n

    \n
  • \u062a\u0648\u0627\u0632\u0646 \u0623\u0641\u0636\u0644 \u0641\u064a \u0627\u0644\u0634\u062c\u0631\u0629 \u0641\u064a \u0627\u0644\u0645\u062a\u0648\u0633\u0637.<\/li>\n
  • \u062a\u062d\u0633\u064a\u0646 \u0623\u062f\u0627\u0621 \u0639\u0645\u0644\u064a\u0627\u062a \u0627\u0644\u0628\u062d\u062b \u0648\u0627\u0644\u0625\u062f\u062e\u0627\u0644 \u0648\u0627\u0644\u062d\u0630\u0641.<\/li>\n
  • \u062a\u0642\u0644\u064a\u0644 \u0627\u062d\u062a\u0645\u0627\u0644 \u062d\u062f\u0648\u062b \u0623\u0633\u0648\u0623 \u0627\u0644\u062d\u0627\u0644\u0627\u062a \u0645\u0642\u0627\u0631\u0646\u0629 \u0628\u0640 BST \u0627\u0644\u062a\u0642\u0644\u064a\u062f\u064a\u0629.<\/li>\n<\/ul>\n

    \u062a\u0637\u0628\u064a\u0642\u0627\u062a RBST \u0641\u064a \u0627\u0644\u0628\u0631\u0645\u062c\u0629<\/strong><\/h3>\n

    \u062a\u0633\u062a\u062e\u062f\u0645 RBST: see randomized binary search tree \u0641\u064a \u0627\u0644\u0639\u062f\u064a\u062f \u0645\u0646 \u0627\u0644\u062a\u0637\u0628\u064a\u0642\u0627\u062a \u0627\u0644\u062a\u064a \u062a\u062a\u0637\u0644\u0628 \u0623\u062f\u0627\u0621\u064b \u0639\u0627\u0644\u064a\u0627\u064b \u0648\u0641\u0639\u0627\u0644\u064a\u0629 \u0641\u064a \u0625\u062f\u0627\u0631\u0629 \u0627\u0644\u0628\u064a\u0627\u0646\u0627\u062a. \u0645\u0646 \u0647\u0630\u0647 \u0627\u0644\u062a\u0637\u0628\u064a\u0642\u0627\u062a:<\/p>\n

      \n
    • \u0642\u0648\u0627\u0639\u062f \u0627\u0644\u0628\u064a\u0627\u0646\u0627\u062a.<\/li>\n
    • \u0645\u062d\u0631\u0643\u0627\u062a \u0627\u0644\u0628\u062d\u062b.<\/li>\n
    • \u0623\u0646\u0638\u0645\u0629 \u0627\u0644\u0645\u0644\u0641\u0627\u062a.<\/li>\n
    • \u0627\u0644\u062a\u0637\u0628\u064a\u0642\u0627\u062a \u0627\u0644\u062a\u064a \u062a\u062a\u0637\u0644\u0628 \u0639\u0645\u0644\u064a\u0627\u062a \u0625\u062f\u062e\u0627\u0644 \u0648\u062d\u0630\u0641 \u0645\u062a\u0643\u0631\u0631\u0629.<\/li>\n<\/ul>\n

      \u0645\u062b\u0627\u0644 \u0639\u0644\u0649 \u062a\u0646\u0641\u064a\u0630 RBST<\/strong><\/h4>\n

      \u0641\u064a\u0645\u0627 \u064a\u0644\u064a \u0645\u062b\u0627\u0644 \u0628\u0633\u064a\u0637 \u0639\u0644\u0649 \u0643\u064a\u0641\u064a\u0629 \u062a\u0646\u0641\u064a\u0630 RBST: see randomized binary search tree \u0628\u0644\u063a\u0629 \u0627\u0644\u0628\u0631\u0645\u062c\u0629 Python:<\/p>\n

      \n\nclass Node:\n    def __init__(self, key):\n        self.key = key\n        self.left = None\n        self.right = None\n\ndef insert(root, key):\n    if root is None:\n        return Node(key)\n    if key < root.key:\n        root.left = insert(root.left, key)\n    else:\n        root.right = insert(root.right, key)\n    return root\n\nimport random\n\ndef randomized_insert(root, key):\n    if root is None:\n        return Node(key)\n    if random.random() < 1.0 \/ (count_nodes(root) + 1):\n        return insert_at_root(root, key)\n    if key < root.key:\n        root.left = randomized_insert(root.left, key)\n    else:\n        root.right = randomized_insert(root.right, key)\n    return root\n\ndef count_nodes(node):\n    if node is None:\n        return 0\n    return 1 + count_nodes(node.left) + count_nodes(node.right)\n\ndef insert_at_root(root, key):\n    if root is None:\n        return Node(key)\n    if key < root.key:\n        root.left = insert_at_root(root.left, key)\n        root = rotate_right(root)\n    else:\n        root.right = insert_at_root(root.right, key)\n        root = rotate_left(root)\n    return root\n\ndef rotate_right(root):\n    new_root = root.left\n    root.left = new_root.right\n    new_root.right = root\n    return new_root\n\ndef rotate_left(root):\n    new_root = root.right\n    root.right = new_root.left\n    new_root.left = root\n    return new_root\n<\/code>\n<\/pre>\n
      \u0627\u0644\u0641\u0631\u0642 \u0628\u064a\u0646 RBST \u0648 AVL Tree<\/strong><\/h3>\n
      \u0645\u0646 \u0628\u064a\u0646 \u0627\u0644\u0647\u064a\u0627\u0643\u0644 \u0627\u0644\u0623\u062e\u0631\u0649 \u0627\u0644\u0645\u0634\u0627\u0628\u0647\u0629 \u0644\u0640 RBST: see randomized binary search tree \u0647\u064a \u0634\u062c\u0631\u0629 AVL (AVL Tree). \u0627\u0644\u0641\u0631\u0642 \u0627\u0644\u0631\u0626\u064a\u0633\u064a \u0647\u0648 \u0623\u0646 AVL Tree \u062a\u0633\u062a\u062e\u062f\u0645 \u062a\u0648\u0627\u0632\u0646 \u062f\u0642\u064a\u0642 \u0644\u0644\u062d\u0641\u0627\u0638 \u0639\u0644\u0649 \u0627\u0644\u0627\u0631\u062a\u0641\u0627\u0639 \u0645\u0646\u062e\u0641\u0636\u064b\u0627\u060c \u0628\u064a\u0646\u0645\u0627 \u062a\u0633\u062a\u062e\u062f\u0645 RBST \u0627\u0644\u0639\u0634\u0648\u0627\u0626\u064a\u0629 \u0644\u062a\u062d\u0642\u064a\u0642 \u062a\u0648\u0627\u0632\u0646 \u062c\u064a\u062f \u0641\u064a \u0627\u0644\u0645\u062a\u0648\u0633\u0637.<\/p>\n
      \u0623\u062f\u0627\u0621 RBST \u0641\u064a \u0627\u0644\u0639\u0645\u0644\u064a\u0627\u062a \u0627\u0644\u0645\u062e\u062a\u0644\u0641\u0629<\/strong><\/h3>\n
      \u062a\u0639\u062a\u0628\u0631 RBST: see randomized binary search tree \u0643\u0641\u0627\u0621\u0629 \u0641\u064a \u0627\u0644\u0639\u062f\u064a\u062f \u0645\u0646 \u0627\u0644\u0639\u0645\u0644\u064a\u0627\u062a\u060c \u0648\u0645\u0646 \u0628\u064a\u0646 \u0647\u0630\u0647 \u0627\u0644\u0639\u0645\u0644\u064a\u0627\u062a:<\/p>\n
        \n
      • \u0627\u0644\u0628\u062d\u062b:<\/strong> \u064a\u0645\u0643\u0646 \u0627\u0644\u0628\u062d\u062b \u0641\u064a RBST \u0628\u0641\u0639\u0627\u0644\u064a\u0629 \u0648\u0641\u064a \u0648\u0642\u062a \u0642\u064a\u0627\u0633\u064a \u0646\u0638\u0631\u064b\u0627 \u0644\u062a\u0648\u0627\u0632\u0646\u0647\u0627 \u0627\u0644\u0639\u0634\u0648\u0627\u0626\u064a.<\/li>\n
      • \u0627\u0644\u0625\u062f\u062e\u0627\u0644:<\/strong> \u064a\u062a\u0645 \u0625\u062f\u062e\u0627\u0644 \u0627\u0644\u0639\u0642\u062f \u0628\u0641\u0639\u0627\u0644\u064a\u0629 \u0645\u0639 \u062a\u0642\u0644\u064a\u0644 \u0627\u062d\u062a\u0645\u0627\u0644\u064a\u0629 \u0627\u0644\u062a\u0633\u0628\u0628 \u0641\u064a \u0634\u062c\u0631\u0629 \u063a\u064a\u0631 \u0645\u062a\u0648\u0627\u0632\u0646\u0629.<\/li>\n
      • \u0627\u0644\u062d\u0630\u0641:<\/strong> \u0639\u0645\u0644\u064a\u0629 \u0627\u0644\u062d\u0630\u0641 \u0641\u064a RBST \u062a\u0643\u0648\u0646 \u0645\u0628\u0633\u0637\u0629 \u0648\u062a\u0633\u062a\u0641\u064a\u062f \u0645\u0646 \u0627\u0644\u062a\u0648\u0627\u0632\u0646 \u0627\u0644\u0639\u0634\u0648\u0627\u0626\u064a \u0644\u0644\u0634\u062c\u0631\u0629.<\/li>\n<\/ul>\n
        \u0627\u0644\u062a\u062d\u062f\u064a\u0627\u062a \u0641\u064a \u0627\u0633\u062a\u062e\u062f\u0627\u0645 RBST<\/strong><\/h3>\n
        \u0639\u0644\u0649 \u0627\u0644\u0631\u063a\u0645 \u0645\u0646 \u0641\u0648\u0627\u0626\u062f RBST: see randomized binary search tree\u060c \u0625\u0644\u0627 \u0623\u0646 \u0647\u0646\u0627\u0643 \u0628\u0639\u0636 \u0627\u0644\u062a\u062d\u062f\u064a\u0627\u062a \u0627\u0644\u062a\u064a \u064a\u0645\u0643\u0646 \u0645\u0648\u0627\u062c\u0647\u062a\u0647\u0627\u060c \u0645\u062b\u0644:<\/p>\n
          \n
        • \u0627\u0644\u062d\u0627\u062c\u0629 \u0625\u0644\u0649 \u0645\u0648\u0644\u062f \u0623\u0631\u0642\u0627\u0645 \u0639\u0634\u0648\u0627\u0626\u064a \u062c\u064a\u062f \u0644\u0636\u0645\u0627\u0646 \u0623\u062f\u0627\u0621 \u0639\u0634\u0648\u0627\u0626\u064a \u062d\u0642\u064a\u0642\u064a.<\/li>\n
        • \u0641\u0647\u0645 \u0645\u0639\u0642\u062f \u0644\u0644\u062a\u0646\u0641\u064a\u0630 \u0648\u0627\u0644\u062a\u0637\u0628\u064a\u0642 \u0645\u0642\u0627\u0631\u0646\u0629 \u0628\u0640 BST \u0627\u0644\u062a\u0642\u0644\u064a\u062f\u064a\u0629.<\/li>\n<\/ul>\n
          \u0643\u064a\u0641\u064a\u0629 \u0627\u0644\u062a\u063a\u0644\u0628 \u0639\u0644\u0649 \u0627\u0644\u062a\u062d\u062f\u064a\u0627\u062a<\/strong><\/h4>\n
          \u064a\u0645\u0643\u0646 \u0627\u0644\u062a\u063a\u0644\u0628 \u0639\u0644\u0649 \u0647\u0630\u0647 \u0627\u0644\u062a\u062d\u062f\u064a\u0627\u062a \u0645\u0646 \u062e\u0644\u0627\u0644 \u0627\u0633\u062a\u062e\u062f\u0627\u0645 \u0645\u0643\u062a\u0628\u0627\u062a \u0627\u0644\u0628\u0631\u0645\u062c\u0629 \u0627\u0644\u062c\u0627\u0647\u0632\u0629 \u0627\u0644\u062a\u064a \u062a\u0648\u0641\u0631 \u062a\u0646\u0641\u064a\u0630\u064b\u0627 \u062c\u064a\u062f\u064b\u0627 \u0644\u0640 RBST\u060c \u0628\u0627\u0644\u0625\u0636\u0627\u0641\u0629 \u0625\u0644\u0649 \u062f\u0631\u0627\u0633\u0629 \u0645\u0639\u0645\u0642\u0629 \u0644\u0643\u064a\u0641\u064a\u0629 \u0639\u0645\u0644 \u0647\u0630\u0647 \u0627\u0644\u0647\u064a\u0627\u0643\u0644 \u0648\u062a\u0637\u0628\u064a\u0642\u0627\u062a\u0647\u0627 \u0627\u0644\u0639\u0645\u0644\u064a\u0629.<\/p>\n
          \u0645\u0633\u062a\u0642\u0628\u0644 RBST \u0641\u064a \u0647\u064a\u0627\u0643\u0644 \u0627\u0644\u0628\u064a\u0627\u0646\u0627\u062a<\/strong><\/h3>\n
          \u062a\u0639\u062a\u0628\u0631 RBST: see randomized binary search tree \u062c\u0632\u0621\u064b\u0627 \u0645\u0647\u0645\u064b\u0627 \u0645\u0646 \u0645\u0633\u062a\u0642\u0628\u0644 \u0647\u064a\u0627\u0643\u0644 \u0627\u0644\u0628\u064a\u0627\u0646\u0627\u062a\u060c \u062d\u064a\u062b \u062a\u0648\u0641\u0631 \u062d\u0644\u0627\u064b \u0641\u0639\u0627\u0644\u0627\u064b \u0644\u0644\u0645\u0634\u0627\u0643\u0644 \u0627\u0644\u062a\u064a \u062a\u0648\u0627\u062c\u0647\u0647\u0627 \u0627\u0644\u0647\u064a\u0627\u0643\u0644 \u0627\u0644\u062a\u0642\u0644\u064a\u062f\u064a\u0629. \u0645\u0639 \u0627\u0644\u062a\u0637\u0648\u0631 \u0627\u0644\u0645\u0633\u062a\u0645\u0631 \u0641\u064a \u0645\u062c\u0627\u0644 \u0627\u0644\u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0627\u062a \u0648\u0647\u064a\u0627\u0643\u0644 \u0627\u0644\u0628\u064a\u0627\u0646\u0627\u062a\u060c \u0645\u0646 \u0627\u0644\u0645\u062a\u0648\u0642\u0639 \u0623\u0646 \u0646\u0634\u0647\u062f \u0645\u0632\u064a\u062f\u064b\u0627 \u0645\u0646 \u0627\u0644\u062a\u0637\u0628\u064a\u0642\u0627\u062a \u0648\u0627\u0644\u0627\u0633\u062a\u062e\u062f\u0627\u0645\u0627\u062a \u0644\u0647\u0630\u0647 \u0627\u0644\u0628\u0646\u064a\u0629 \u0641\u064a \u0627\u0644\u0645\u0633\u062a\u0642\u0628\u0644.<\/p>\n
          \u0627\u0644\u0628\u062d\u062b \u0648\u0627\u0644\u062a\u0637\u0648\u064a\u0631 \u0641\u064a RBST<\/strong><\/h4>\n
          \u0647\u0646\u0627\u0643 \u0627\u0644\u0643\u062b\u064a\u0631 \u0645\u0646 \u0627\u0644\u0623\u0628\u062d\u0627\u062b \u0648\u0627\u0644\u062a\u0637\u0648\u064a\u0631 \u0627\u0644\u062c\u0627\u0631\u064a \u0641\u064a \u0645\u062c\u0627\u0644 RBST: see randomized binary search tree\u060c \u0645\u0645\u0627 \u064a\u0633\u0627\u0647\u0645 \u0641\u064a \u062a\u062d\u0633\u064a\u0646 \u0623\u062f\u0627\u0621 \u0647\u0630\u0647 \u0627\u0644\u0647\u064a\u0627\u0643\u0644 \u0648\u062a\u0648\u0633\u064a\u0639 \u0646\u0637\u0627\u0642 \u0627\u0633\u062a\u062e\u062f\u0627\u0645\u0647\u0627 \u0641\u064a \u0627\u0644\u062a\u0637\u0628\u064a\u0642\u0627\u062a \u0627\u0644\u0645\u062e\u062a\u0644\u0641\u0629.<\/p>\n
          \u062a\u0648\u0642\u0639\u0627\u062a \u0627\u0644\u0623\u062f\u0627\u0621 \u0627\u0644\u0645\u0633\u062a\u0642\u0628\u0644\u064a<\/strong><\/h4>\n
          \u0645\u0639 \u0627\u0644\u062a\u0642\u062f\u0645 \u0641\u064a \u062a\u0642\u0646\u064a\u0627\u062a \u0627\u0644\u0628\u0631\u0645\u062c\u0629 \u0648\u0627\u0644\u0623\u062c\u0647\u0632\u0629\u060c \u0645\u0646 \u0627\u0644\u0645\u062a\u0648\u0642\u0639 \u0623\u0646 \u062a\u0635\u0628\u062d RBST \u0623\u0643\u062b\u0631 \u0643\u0641\u0627\u0621\u0629 \u0648\u0642\u062f\u0631\u0629 \u0639\u0644\u0649 \u0627\u0644\u062a\u0639\u0627\u0645\u0644 \u0645\u0639 \u0643\u0645\u064a\u0627\u062a \u0623\u0643\u0628\u0631 \u0645\u0646 \u0627\u0644\u0628\u064a\u0627\u0646\u0627\u062a \u0628\u0641\u0639\u0627\u0644\u064a\u0629 \u0623\u0643\u0628\u0631.<\/p>\n
          \u062e\u0627\u062a\u0645\u0629<\/strong><\/h3>\n
          \u0641\u064a \u0627\u0644\u062e\u062a\u0627\u0645\u060c RBST: see randomized binary search tree \u0647\u064a \u0628\u0646\u064a\u0629 \u0628\u064a\u0627\u0646\u0627\u062a \u0642\u0648\u064a\u0629 \u0648\u0641\u0639\u0627\u0644\u0629 \u062a\u0648\u0641\u0631 \u0627\u0644\u0639\u062f\u064a\u062f \u0645\u0646 \u0627\u0644\u0641\u0648\u0627\u0626\u062f \u0641\u064a \u0645\u062c\u0627\u0644 \u0627\u0644\u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0627\u062a \u0648\u0647\u064a\u0627\u0643\u0644 \u0627\u0644\u0628\u064a\u0627\u0646\u0627\u062a. \u0645\u0646 \u062e\u0644\u0627\u0644 \u0627\u0633\u062a\u062e\u062f\u0627\u0645 \u0627\u0644\u0639\u0634\u0648\u0627\u0626\u064a\u0629 \u0644\u062a\u062d\u0642\u064a\u0642 \u0627\u0644\u062a\u0648\u0627\u0632\u0646\u060c \u062a\u062a\u064a\u062d RBST \u062a\u062d\u0633\u064a\u0646 \u0627\u0644\u0623\u062f\u0627\u0621 \u0648\u062a\u0642\u0644\u064a\u0644 \u0627\u0644\u0645\u0634\u0627\u0643\u0644 \u0627\u0644\u0645\u0631\u062a\u0628\u0637\u0629 \u0628\u0627\u0644\u062a\u0648\u0627\u0632\u0646 \u063a\u064a\u0631 \u0627\u0644\u0645\u062b\u0627\u0644\u064a \u0641\u064a \u0627\u0644\u0647\u064a\u0627\u0643\u0644 \u0627\u0644\u062a\u0642\u0644\u064a\u062f\u064a\u0629. \u0645\u0646 \u0627\u0644\u0645\u062a\u0648\u0642\u0639 \u0623\u0646 \u062a\u0633\u062a\u0645\u0631 RBST \u0641\u064a \u0627\u0644\u062a\u0637\u0648\u0631 \u0648\u0627\u0644\u062a\u062d\u0633\u0646 \u0645\u0639 \u0645\u0631\u0648\u0631 \u0627\u0644\u0648\u0642\u062a\u060c \u0645\u0645\u0627 \u064a\u062c\u0639\u0644\u0647\u0627 \u0623\u062f\u0627\u0629 \u0642\u064a\u0645\u0629 \u0641\u064a \u0645\u062c\u0627\u0644 \u0639\u0644\u0648\u0645 \u0627\u0644\u062d\u0627\u0633\u0648\u0628.<\/p>\n","protected":false},"excerpt":{"rendered":"
          \u0645\u0627\u0630\u0627 \u064a\u0639\u0646\u064a RBST: see randomized binary search tree \u0641\u064a \u0645\u062c\u0627\u0644 \u0627\u0644\u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0627\u062a \u0648\u0647\u064a\u0627\u0643\u0644 \u0627\u0644\u0628\u064a\u0627\u0646\u0627\u062a \u0639\u0646\u062f\u0645\u0627 \u0646\u062a\u062d\u062f\u062b \u0639\u0646 “RBST: see randomized binary search tree” \u0641\u064a \u0645\u062c\u0627\u0644 \u0627\u0644\u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0627\u062a \u0648\u0647\u064a\u0627\u0643\u0644 \u0627\u0644\u0628\u064a\u0627\u0646\u0627\u062a\u060c \u0646\u062d\u0646 \u0646\u062a\u062d\u062f\u062b \u0639\u0646 \u0648\u0627\u062d\u062f\u0629 \u0645\u0646 \u0627\u0644\u0647\u064a\u0627\u0643\u0644 \u0627\u0644\u0623\u0643\u062b\u0631 \u0623\u0647\u0645\u064a\u0629 \u0648\u062a\u0639\u0642\u064a\u062f\u0627\u064b \u0641\u064a \u0647\u0630\u0627 \u0627\u0644\u0645\u062c\u0627\u0644. \u0625\u0646 \u0634\u062c\u0631\u0629 \u0627\u0644\u0628\u062d\u062b \u0627\u0644\u062b\u0646\u0627\u0626\u064a\u0629 \u0627\u0644\u0639\u0634\u0648\u0627\u0626\u064a\u0629 (Randomized Binary Search Tree) \u0647\u064a \u0628\u0646\u064a\u0629 \u0628\u064a\u0627\u0646\u0627\u062a \u062a\u0648\u0641\u0631 \u0637\u0631\u0642\u064b\u0627 \u0641\u0639\u0627\u0644\u0629 \u0644\u0644\u062a\u062e\u0632\u064a\u0646\u060c […]<\/p>\n","protected":false},"author":3,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_acf_changed":false,"_et_pb_use_builder":"","_et_pb_old_content":"","_et_gb_content_width":"","footnotes":""},"categories":[304],"tags":[],"class_list":["post-363934","post","type-post","status-publish","format-standard","hentry","category-fast-facts"],"acf":[],"_links":{"self":[{"href":"https:\/\/ypsilon.dev\/ar\/wp-json\/wp\/v2\/posts\/363934","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/ypsilon.dev\/ar\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/ypsilon.dev\/ar\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/ypsilon.dev\/ar\/wp-json\/wp\/v2\/users\/3"}],"replies":[{"embeddable":true,"href":"https:\/\/ypsilon.dev\/ar\/wp-json\/wp\/v2\/comments?post=363934"}],"version-history":[{"count":0,"href":"https:\/\/ypsilon.dev\/ar\/wp-json\/wp\/v2\/posts\/363934\/revisions"}],"wp:attachment":[{"href":"https:\/\/ypsilon.dev\/ar\/wp-json\/wp\/v2\/media?parent=363934"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/ypsilon.dev\/ar\/wp-json\/wp\/v2\/categories?post=363934"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/ypsilon.dev\/ar\/wp-json\/wp\/v2\/tags?post=363934"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}