search-tree

    0熱度

    1回答

    我一直在試圖拆分這個應用程序,它創建了一個基於關鍵字的搜索樹,但我恐怕對我來說有點太複雜。有人會介意解釋嗎? 格式已關閉,因此這裏有一個pastebin(即pastie.org down?)版本。 任何幫助表示讚賞。

    0熱度

    1回答

    我創建了一個類似報表生成器的應用程序,目的是製作一個非常新手友好的前端。 應用程序的後端將由可構建「報告模型」的開發人員進行管理,該模型將指定要包含供最終用戶使用的表,字段和連接。 我還希望添加不需要報告模型的功能。我的應用程序將掃描目標SQL數據庫,並創建一個映射了所有連接和字段的虛擬模型。 在此之後,我需要能夠生成表之間最「邏輯」或有效的路徑,例如最少量的連接。有點類似於旅行推銷員的情況。 我

    1熱度

    2回答

    我已完成一項家庭作業任務,並且100分中的大約3分是針對以下問題。 「假設你構建有向圖上一個DFS樹。然後你 通知,沒有任何背部的邊緣。這是什麼說 關於該圖?」 我已經給出了這個想法,所有我可以推理的是,這意味着存在隱含的依賴關係,只有一條特定的路徑存在拓撲遍歷圖。不幸的是,我一直無法在網絡上的任何地方找到任何有關此信息,所以我想我會在這裏發佈我的答案,看看是否有人能夠衡量其正確性。請讓我知道,如

    1熱度

    2回答

    我正在使用搜索樹,並查看樹是否結束我檢查它是否爲空。 我的問題是當我使用免費()指針值不成爲NULL。 我也嘗試使用指向空閒的指針,然後設置爲NULL,但它沒有工作。 在這種情況下,我想刪除搜索樹上的最大數字,但我的打印函數不識別釋放的值並打印0。 typedef struct nodo { int val; struct nodo *l, *r; } *ABin; vo

    1熱度

    1回答

    運行快速排序的痕跡在序言中對快速排序代碼: gt(X,Y):- X @> Y. conc([], List, List). conc([Head|Tail], List1, [Head|List2]):- conc(Tail, List1, List2). quicksort([], []). quicksort([X|Tail], Sorted):- split(X,Tail

    0熱度

    2回答

    我@Knight's Shortest Path Chess Question 我明白的答覆是在以前的stackflow後一個問題「OK,這是一個圖形的問題,和它的稀疏矩陣是像」: (a1,b3)=1, (a1,c2)=1, ..... 其中描述了現有的邊緣。但是我仍然不知道這個圖的數據結構應該是什麼樣的(它是一個鄰接矩陣嗎?表示爲'稀疏矩陣',還是別的?),以便Dijkstra算

    1熱度

    1回答

    我正在閱讀論文making B+-trees cache conscious in main memory。在第3.1.2節中,作者描述了在CSB +樹節點內搜索的幾種方法。 Tha basic方法是簡單地使用常規while循環進行二分搜索。 的均勻方法是通過代碼擴充,展開而循環進入if-then-else語句假定所有的鍵被使用。 作者給出了下面的例子,展示了對一個節點的搜索展開,最多9個鍵。在一

    9熱度

    2回答

    說我有以下哈斯克爾樹類型,其中「國家」是一個簡單的包裝: data Tree a = Branch (State a) [Tree a] | Leaf (State a) deriving (Eq, Show) 我也有一個功能「展開::樹一 - >樹了」,這需要葉節點, 並將其展開爲一個分支,或者採用分支並將其保持不變。該樹類型表示一個N元搜索樹。 搜索深度優先是一

    7熱度

    2回答

    我想知道是否存在可以繪製Prolog程序的逐步搜索樹的工具?謝謝。

    -1熱度

    3回答

    我有一個樹算法和數據庫問題我想有一個答案。 我有幾個區域,比方說20個。每個區域都有20個子區域。 這些父區域分佈在地圖。 其中一些父母區域彼此接近。 數據庫看起來是這樣的:[AREA_ID,標題,PARENT_ID] - 一些有多個孩子,還有一個包含所有領域的根節點。 (鄰接表模型) 要在圖片中我能做到這一點使這個: 不同的領域,我說,可以接近海誓山盟,(或遠)。我想要某種程度上的聯繫讓我們說區