[英]Diameter of an N-ary Tree represented as a Binary Tree
我需要計算表示為二叉樹(左子、右兄弟表示)的 N 叉樹的直徑。 有人可以給我一個想法或偽代碼嗎? 我最好的嘗試是在有左孩子時為結果添加 +1,但我認為這還不夠。 ...
[英]Diameter of an N-ary Tree represented as a Binary Tree
我需要計算表示為二叉樹(左子、右兄弟表示)的 N 叉樹的直徑。 有人可以給我一個想法或偽代碼嗎? 我最好的嘗試是在有左孩子時為結果添加 +1,但我認為這還不夠。 ...
[英]how to know if the given multiway tree is the sub structure of another multiway tree
給定一個大的多路樹A和一個小的多路樹B ,我們怎么知道B是否是A的子結構? ...
[英]2,4 tree with the fewest number of nodes with the given keys
假設我們有一組鍵 K = {1, 2, 3, 4, 5, 6,..., 15} 我們需要從中構建一個二四樹,這樣: CASE1 :樹的節點數最少。 CASE2 :樹的節點數最多。 我的想法- 二四樹中的一個節點最多可以有3個鍵,每個節點有4個子節點,如果我們需要最小化節點數我們需要盡可能的保持節 ...
[英]Elm - decoding a recursive multiway tree
我正在研究這種類型的遞歸樹 在哪里 我正在嘗試將這種類型的 json 解碼到其中 要解碼我使用這些解碼器的 Id 類型 為了解碼樹結構,我嘗試了以下方法,使用 Json.Decode.Pipeline: 但是當我嘗試解碼結構時,出現以下錯誤: 但我不明白為什么既然字段id和entries都在那里,但 ...
[英]Elm - fold on recursive type with list does not compile
我正在關注這篇<\/a>關於 catamorphism 的文章,我正在嘗試為這樣的遞歸數據類型定義折疊函數 ...
[英]Finding the number of the neighbours of a given node of a multiway tree (rose tree) in Haskell
考慮以下玫瑰樹的定義:樹可以包含唯一的節點。data NTree a = Nil | Node { root :: a, subtree :: [NTree a]} deriving Show -- or just data NTree a = Nil | Node a [NTree a] t1 ...
[英]Progressively store the path from root node to node of multiway tree during insertion so that the storage operation does not have a complexity of O(n)
我想詢問是否有人知道在插入新節點期間將路徑從根節點存儲到多路樹的新節點的高效方法。 例如,如果我有以下樹: 對於每個節點,我通過以下列方式存儲從根節點到節點的路徑數組,方法是為同一深度的每個子節點分配唯一的int ID: 如果我現在從深度為3的葉節點1插入一個新節點,我將不 ...
[英]How to memoize the repeated subtrees of a game tree (a potentially infinite rose tree)?
我試圖在Haskell中實現Negamax算法。 為此,我代表了游戲在玫瑰樹中可能采用的未來可能性( Data.Tree.Forest (depth, move, position) )。 然而,通常有兩個不同的移動順序可以達到的位置。 重新評估(子樹)重復的位置是浪費(並且很快變得很 ...
[英]Print tree node and all of it's childs efficiently
我試圖創建一個可以打印節點及其所有子節點的函數,但是我試圖使其高效且遞歸。 但這並沒有真正起作用。 這段代碼將為您提供一個可驗證的示例,這是我嘗試做的事情: 我得到的結果只是0 1 2 3 4 5這是所有節點,但是我想打印如下內容: ...
[英]How to tree traversal a multiway tree
我曾嘗試遍歷一棵多路樹,但我試圖以一種有效的方式來做,但這並沒有真正的幫助,更重要的是,我想遞歸地這樣做。 我的想法是這樣的:我有一棵樹,一個孩子,是兄弟姐妹。 我想遞歸地跟孩子們走,然后只要有兄弟姐妹遞歸地跟他們走。 在這里,我將向您介紹我的數據結構以及如何嘗試實現此結構。 這 ...
[英]Enumerate all paths through a rose tree Haskell
我正在使用以下類型的Tree: 我的目標是得到一個返回對[(Event,[Int])]對的列表的函數,其中[Int]是每個Event的坐標(在樹中到達它的路徑),即如果樹是: 然后,我希望它返回[event,[0]] 。 我想忽略樹的任何空頭。 所以我的功能看起來像 ...
[英]flatten a tree with a list of subtrees in Haskell
我想展平一棵看起來像這樣的樹: 可能的例子: 應該成為 解釋原因:我嘗試構建一種置換樹。 我寫了一個函數permute :: String -> Tree Char來可視化字符串到Tree的所有可能排列。 但是我不知道如何弄平這種樹。 謝謝你的幫助。 ...
[英]How to generate graphically tree with parent and child based on n level from database using array in PHP?
我有以下類型的數據要表: id parent_id child_id 級別 1 53987 52548 1 2 60764 52548 2 3 60764 53987 1 4 60764 59695 2 5 63457 59695 1 6 60764 63457 1 那么,我如何通過 ...
[英]How to split node when inserting in 2-3-4 Tree?
是否有關於如何在2-3-4樹中拆分節點的規則? 例如,如果我將3、7、4、9插入2-3-4樹中: 它將像這樣(黃色)或那個(綠色)分開顯示,如下所示: 都有效嗎? ...
[英]Decode JSON Multiway Tree into an F# Multiway Tree Discriminated Union
我在documentdb中具有以下JSON數據,我想將其解析為F#多向樹區分的聯合 F#多路歧視工會 其中CommentMultiTreeDatabaseModel定義為 我在f#中廣泛引用了Multiway Tree上的Fold /遞歸 。 我不確定從哪里開始將這種J ...
[英]Is this how I should be understanding what a multiway tree is?
我目前正在用C ++實現多路樹,但是我仍然不確定它們到底是什么。 我已經閱讀了一些文檔,但是由於缺少圖片或提供的可視化效果,我仍然感到困惑。 可以說我想要一個三向樹,根據在線網絡記錄,這意味着每個節點最多可以包含3-1 = 2個元素,每個節點最多可以包含3個子元素。 下面我畫了一些樹, ...
[英]Inserting into a b*-tree
我在理解如何將元素插入到ab * -tree時遇到麻煩,尤其是在涉及根節點時。 假設您有一個9階的ab * -tree,並且要在樹中插入以下項,即0、1、2、5、7、9、10和12,我認為您是從插入根開始的然后當您插入12時,它已滿,因此會溢出,因此將導致根被分割並具有一個包含7的根節點, ...
[英]Preorder traversal of a tree
我實現了一種方法來對樹進行預遍歷,該樹不是二叉樹。 這棵樹的每個父節點都有一個子數組,所以這是我正在使用的方法: 將子節點鏈接到父“ tnAA”的樣本 但是它僅輸出根節點,此方法有什么問題? 解決方案:將子級數組鏈接到每個父級 :tnAA.setChildern(AA_c ...
[英]multiway tree memory allocation of children
我試圖在C中建立多路樹。我在分配給孩子的內存上遇到了麻煩。 我有一個向量,其中包含每個節點的父親。 這是我的代碼: 這是NODE的結構: 我不確定問題是否出在內存分配上。 按照我的邏輯,它應該可以工作。 ...
[英]“Simple” Trie Implementation
我需要為大學項目實現Trie (用Java)。 Trie應該能夠添加和刪除字符串(適用於階段1)。 我每天花費幾個小時(最近幾天)試圖弄清楚如何做到這一點並且每次都慘不忍睹。 我需要一些幫助,互聯網上的例子和我的教科書(Java中的數據結構和算法,Adam Drozdek)沒有幫助 ...