Belirli bir ikili ağaçta varsayalım her düğüm alt öğelerin sayısını içeriyorsa , o zaman ağacında k'th küçük elemanı bulmak için en uygun yolu nedir?
Bu düzenli BST olmadığını unutmayınız. Her bir düğüm altında bir alt öğe sayısını içeren bir.
değiştirilmiş ikili arama ağacı göz önüne alındığında, k'th küçük elemanı bulmak
oy
4
3 cevaplar
oy 4
4
find_element(root, k)
if(root.left.nchildren + 1 == k - 1)
return root;
if(root.left.nchildren + 1 >= k)
return find_element(root.left, k)
else
return find_element(root.right, k - (root.left.children + 1))
oy 0
0
Bu bende ne olduğunu:
find (root, k)
{
leftChildCount = root->left->n
rightChildCount = root->right->n
if (leftChildCount+1 == k)
Print root node
else if (k< leftChildCount)
Find(root->left,k)
else
Find(root->right,k-leftChildCount)
}
oy 0
0
BST Traverse Inorder dizisine hareket şekli ve depo elemanları. Kişisel dizi sıralanmış bir dizidir.