如何從給定父節點的樹中獲取一個隨機項？

Question

我有一個場景，我想隨機顯示一些項目。給定一個父項，我如何隨機選擇其中的一個子項？

當然，我可以加載所有的孩子，並應用一些隨機索引或什麼...但這將是非常低效率。

我想知道如果這也是低效的：

Parent.Children [隨機（Parent.Children.Count）？

當您訪問Parent.Children時，哪些項目會被加載？

Answer 1

Item.Children是一個懶加載的屬性，我絕對不建議完全按照您在這裏展示的方式使用它。

在發佈之前，我通過API進行了一些挖掘，看看是否真的沒有辦法在不加載此屬性的情況下獲得子項數，但是，我無法真正找到任何看起來似乎「合法」。只有.HasChildren屬性似乎涉及 - 似乎通過做大部分（但不是全部）.Children屬性已經工作。

但是，由於它是延遲加載的，因此將該屬性的結果存儲在專用字段中以獲得最大效率。我記得有一次在官方的開發者指南中讀到了這一點，如果需要的話，我可以挖掘出確切的參考。

ChildList itemChildren = myItem.Parent.Children; 
// Continue doing random() etc here, but using the itemChildren field. 

Answer 2

您是否擁有整個樹形結構？然後你可以做一些隨機遍歷。例如，您可以選擇從二叉樹像這樣（僞代碼）隨機項目：

sub randomNode(node): 
    randomVal = random(0, 3); // random value between 0 and 3 

    if(randomVal == 0): 
    return randomNode(node.left) if node.left != null else return node; 
    elseif(randomVal == 1): 
    return randomNode(node.right) if node.right != null else return node; 
    else 
    return node; 

對於n叉樹，你可以有這樣的事情：

sub randomNode(node): 
    randomVal = random(0, 2) 

    if(randomVal == 0): 
    return randomNode(node.children[random(0, node.children.length)]) if node.children.length != 0 else return node; 
    elseif(randomVal == 1): 
    return node; 

做parent.children[random(parent.children.count)]對我來說似乎並不低效;這是我在上面的算法中使用的。至於你最後的問題，我想這取決於你如何實現你的樹。如果你自己建立了一個樹形結構，那麼你必須擁有整個樹形結構。如果你使用的是框架，那麼它取決於該框架的實現。