樹狀結構
以圖像形式表達階層結構的方式
(重定向自树状图)
樹狀結構(英語:Tree structure),又譯树形结构,或稱樹狀圖(tree diagram)是一種將階層式的構造性質,以圖象方式表現出來的方法。它的名稱來自於以樹的象徵來表現出構造之間的關係,雖然在圖象的呈現上,它是一個上下顛倒的樹,其根部在上方,是資料的開頭,而下方的資料稱為葉子。
树形结构是一层次的嵌套结构。 一个树形结构的外层和内层有相似的结构, 所以,这种结构多可以递归的表示。樹狀結構只是一個概念,可以用許多種不同形式來展現。在數學的圖論與集合論中,對於樹狀結構的性質探討是一個重要課題。在計算機科學中,則以樹狀資料結構作為討論主題。
概論编辑
根據《牛津英語詞典》,樹狀結構與樹狀圖這兩個名詞,在1965年首次出現在诺姆·乔姆斯基的著作Aspects of the Theory of Syntax中。
特性编辑
在樹狀結構中的基本單位,稱為節點(Node)。節點之間的連結,稱為分支(branch)。節點與分支形成樹狀,結構的開端,稱為根(root),或根結點。根節點之外的節點,稱為子節點(child)。沒有連結到其他子節點的節點,稱為葉節點(Leaf)。
參見编辑
🔥 Top keywords: Baike: 首页Special:搜索胖猫跳江事件背着善宰跑九龍城寨之圍城逆天奇案2璩静淚之女王歌手2024Energy (組合)新生 (网络剧)习近平匈牙利邊佑錫劉俊謙 (香港)金智媛神耆小子塞尔维亚金秀賢 (男演員)母亲节猩球崛起:王國誕生九龍寨城馴鹿寶貝家族榮耀之繼承者Seventeen (組合)六四事件不夠善良的我們张维为楊佩潔TripleS支配物种庆余年郭葦昀洪若潭命案金惠奫2024年英雄联盟季中邀请赛春色寄情人BABYMONSTER笑看風雲乘風2024排球少年!!角色列表破墓徐巧芯中华人民共和国中華民國打天下2WIND BREAKER—防風少年—习明泽排球少年!!彭丽媛磁暴ILLIT贾斯汀·比伯逆天奇案BOYNEXTDOOR猿人爭霸戰:猩凶革命張書偉我的婆婆怎麼那麼可愛我獨自升級怪獸8號謝坤達IVE (組合)與鳳行關於我轉生變成史萊姆這檔事角色列表黃道十二宮福建號航空母艦虽然不是英雄葉乃文五月天張員瑛草榴社区張文傑2024年花蓮地震极光香緹·摩爾迷宮飯呂家愷搜查班長1958日本劉德華海莉·鮑德溫蕭景鴻越位 (足球)葬送的芙莉蓮周處除三害 (電影)毛泽东願榮光歸香港林峯周雨彤伍允龍羅毓儀香港Baike: 分類索引沒有秘密猩球崛起:終極決戰角質層唐振剛柯佳嬿文化大革命