ordered-tree

6熱度

2回答

我剛剛開始使用neo4j，並且我理解圖和關係的原理，但是我對某些想要建模的結構有點麻煩。我想在編程語言項目中使用它，並存儲解析源文件的AST。從那裏，我打算爲節點增加許多額外的數據和關係以幫助進行分析和工具化，但基本的AST仍然有點困難。製作樹的簡單方法是簡單地行走AST並將樹中的每個節點複製到neo4j中的節點，使用屬性來跟蹤令牌數據等，然後使用CHILD關係指向到子節點。問題是，當我後來想要

-3熱度

1回答

在有序樹的二叉樹表示中計算節點的正確子節點

我需要此問題的幫助。例樹： A / B-C-D / E-F-G 我有一個表示有序樹二叉樹，我都數不過來的孩子每個節點的數量和放在相應的節點，這個數字。 A有三個孩子（B，C，D），D有三個孩子（E，F，G）。B，C，E，F，G爲零孩子。每個節點只能以物理（二進制）表示形式擁有兩個子節點。如果一個節點有

0熱度

1回答

給定一棵任意有序的樹，我如何找到任意一組元素的第一個和最後一個元素？

我有一棵樹，由TreeItems構成。每個TreeItem都有這些方法： TreeItem TreeItem::getParent() TreeItem[] TreeItem::getChildren() int TreeItem::indexOf(TreeItem childItem) 我也從這棵樹中有一組無序的TreeItems。我想快速找到這個集合的第一個元素和最後一個元素。任何

1熱度

1回答

構建樹和遍歷樹：> 2個兒子

我需要從Access數據庫讀入成員列表。每個成員都由另一個成員贊助。每條記錄都包含其贊助商的ID和他們自己的ID。我現在必須能夠高效地閱讀會員名冊並將其打印出來以顯示誰由誰贊助。我覺得最有效的方法是構建一棵樹，然後進行一次遍歷。我的輸出應該是這個樣子： Mary Jones Kim Smith Rena Brown Joan Brown Patsy

0熱度

1回答

確定樹是否有序的函數（即BST）

我有這些函數來確定二叉樹是否被排序。（假設我們已經實施了treemanagement.c，我已經修改爲主機整數，而不是字符串） int ordtree(Treeptr p) { int a, b; return (p == NULL || fun(p, &a, &b)); } int fun(Treeptr p, int * ap, int * bp) { i