2-3-tree

    1熱度

    1回答

    因此,我在2-3樹中找到正確的祖先時遇到了問題。在任意高度的2-3樹中,有幾個案例需要尋找。 我的節點設計如下: template<typename DataType> struct node{ Node<DataType> *child1; //left-child Node<DataType> *child2; //middle-child (3-node only)

    -3熱度

    1回答

    如果給出數據的數量,我試圖找出可用樹的數量。 ex)如果有8個不同的樹數據,可以製造多少棵樹?

    0熱度

    1回答

    我的班主任給我一個問題,在2-3樹中進行插入。 我所做的是上法。他想要的是下面的方法。你可以告訴我哪一個是正確的方法,因爲我已經看到了網絡,我可以在那裏看到兩種方法。但我仍然不知道爲什麼我輸了10分!預先感謝您的幫助。

    4熱度

    2回答

    有人能告訴我,如果使用AVL比使用2-3樹更好,反之亦然,爲什麼? THX

    0熱度

    1回答

    我有一個2-3樹具有以下節點結構: struct node { int value1, value2; node *parent, *left, *right, *middle; } 的問題是我不知道如何解析整個樹。我知道我們如何去尋找它,因爲你只需走正確的道路。但是,如何檢查樹中的所有節點?

    0熱度

    1回答

    我試圖找出在n樹葉的2-3樹中節點的最小和最大數量是多少。 我試着用inf \ sup阻止它,但是我不能再走得更遠了,那麼2-3樹中的節點數量就會大於完整AVL樹中的節點數量。 預先感謝