คำถามติดแท็ก tree

ฉันแค่สงสัยว่าอาจมีใครสามารถอธิบายคำจำกัดความของต้นไม้ที่สมดุลให้ฉันได้ ฉันมี "ต้นไม้มีความสมดุลถ้าต้นไม้ย่อยแต่ละต้นมีความสมดุลและความสูงของต้นไม้ย่อยทั้งสองต่างกันอย่างมาก ฉันขออภัยหากนี่เป็นคำถามที่โง่ แต่คำจำกัดความนี้ใช้กับทุกโหนดจนถึงใบไม้ของต้นไม้หรือเฉพาะกับต้นไม้ย่อยทางซ้ายและขวาทันทีจากราก? ฉันเดาว่าวิธีอื่นในการจัดกรอบสิ่งนี้เป็นไปได้หรือไม่ที่โหนดภายในของต้นไม้จะไม่สมดุลและต้นไม้ทั้งต้นจะยังคงสมดุล

104 tree 

ปิด. คำถามนี้ไม่เป็นไปตามหลักเกณฑ์กองมากเกิน ขณะนี้ยังไม่ยอมรับคำตอบ ต้องการปรับปรุงคำถามนี้หรือไม่ อัปเดตคำถามเพื่อให้เป็นหัวข้อสำหรับ Stack Overflow ปิดให้บริการใน3 ปีที่ผ่านมา ปรับปรุงคำถามนี้ ใน Linux / KDE ฉันเห็นไดเร็กทอรีเป็นแบบต้นไม้ ฉันจะทำมันใน Windows 7 ได้อย่างไร? ถือว่าฉันไม่ได้หมายถึง "Windows Explorer" นี่แสดงไดเร็กทอรีฉันต้องการไฟล์ด้วย

102 windows  tree  directory  windows-explorer 

ฉันมีคู่ชื่อ - ชื่อแม่หลายคู่ซึ่งฉันอยากจะเปลี่ยนเป็นโครงสร้างต้นไม้ที่สืบทอดทางพันธุกรรมให้น้อยที่สุด ตัวอย่างเช่นสิ่งเหล่านี้อาจเป็นการจับคู่: Child : Parent H : G F : G G : D E : D A : E B : C C : E D : NULL ซึ่งจำเป็นต้องเปลี่ยนเป็น (a) heirarchical tree (s): D ├── E │ ├── A │ │ └── B │ └── C └── …

101 php  recursion  tree 

เป็นTrieและRadix Trieโครงสร้างข้อมูลสิ่งเดียวกัน ถ้าไม่เหมือนกันความหมายของ radix trie (AKA Patricia trie) คืออะไร?

99 algorithm  data-structures  tree  patricia-trie  radix-tree 

ดังนั้นฉันจึงมีต้นไม้ง่ายๆ: class MyNode { public MyNode Parent; public IEnumerable<MyNode> Elements; int group = 1; } ฉันมีIEnumerable<MyNode>. ฉันต้องการรับรายการทั้งหมดMyNode(รวมถึงวัตถุโหนดภายใน ( Elements)) เป็นรายการWhere group == 1เดียว ต้องทำอย่างไรผ่าน LINQ?

97 c#  .net  linq  .net-4.0  tree 

ฉันต้องการสร้างต้นไม้ที่มีความลึกไม่แน่นอน (ลูกของลูก ๆ ฯลฯ ) ฉันต้องวนซ้ำอาร์เรย์ซ้ำ ฉันจะทำสิ่งนี้ใน Twig ได้อย่างไร

90 loops  recursion  tree  twig 

ในฐานะโปรแกรมเมอร์ฉันควรพิจารณาใช้ต้นไม้ RB ต้นไม้ B หรือต้นไม้ AVL เมื่อใด ประเด็นสำคัญที่ต้องพิจารณาก่อนตัดสินใจเลือกคืออะไร? ใครช่วยอธิบายด้วยสถานการณ์สำหรับโครงสร้างต้นไม้แต่ละต้นได้ไหมว่าทำไมจึงเลือกโครงสร้างต้นไม้อื่น ๆ โดยอ้างอิงถึงประเด็นสำคัญ

88 data-structures  tree  b-tree  avl-tree  red-black-tree 

DFS ส่วนใหญ่ใช้เพื่อค้นหาวัฏจักรในกราฟไม่ใช่ BFS เหตุผลใด? ทั้งสองสามารถค้นหาได้ว่ามีการเยี่ยมชมโหนดแล้วหรือไม่ในขณะที่ข้ามต้นไม้ / กราฟ

86 algorithm  tree  graph-theory  depth-first-search  breadth-first-search 

type BSTree a = BinaryTree a data BinaryTree a = Null | Node (BinaryTree a) a (BinaryTree a) deriving Show flattenTree :: BinaryTree a -> [a] flattenTree tree = case tree of Null -> [] Node left val right -> (flattenTree left) ++ [val] ++ (flattenTree right) isBSTree :: (Ord …

10 haskell  tree  binary-tree  binary-search-tree  predicate