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

ปิด คำถามนี้จะต้องมีมากขึ้นมุ่งเน้น ไม่ยอมรับคำตอบในขณะนี้ ต้องการปรับปรุงคำถามนี้หรือไม่ อัปเดตคำถามเพื่อให้มุ่งเน้นที่ปัญหาเดียวโดยแก้ไขโพสต์นี้ ปิดให้บริการใน10 เดือนที่ผ่านมา ภาพรวมที่ดี โดยทั่วไปคุณกำลังตัดสินใจระหว่างเวลาอ่านเร็ว (ตัวอย่างเช่นชุดซ้อน) หรือเวลาเขียนเร็ว (รายการ adjacency) โดยปกติแล้วคุณจะพบกับตัวเลือกด้านล่างที่ตรงกับความต้องการของคุณมากที่สุด ต่อไปนี้จะให้การอ่านเชิงลึกบางอย่าง: หนึ่งช่วงเวลาซ้อนกับการเปรียบเทียบรายการ Adjacency : การเปรียบเทียบรายการ Adjacency ที่ดีที่สุด , เส้นทาง Materialized, ชุดซ้อนและช่วงซ้อนที่ฉันพบ แบบจำลองสำหรับข้อมูลลำดับชั้น : สไลด์พร้อมคำอธิบายที่ดีของการแลกเปลี่ยนและการใช้ตัวอย่าง แสดงลำดับชั้นใน MySQL : ภาพรวมที่ดีมากของชุดซ้อนโดยเฉพาะ ข้อมูลลำดับชั้นใน RDBMSs : ชุดลิงก์ที่ครอบคลุมและมีการจัดการที่ดีที่สุดที่ฉันเคยเห็น แต่ไม่ได้อธิบายมากนัก ตัวเลือก คนที่ฉันรู้จักและคุณสมบัติทั่วไป: รายการคำคุณศัพท์ : คอลัมน์: ID, ParentID ใช้งานง่าย โหนดถูกย้ายแทรกและลบ มีราคาแพงในการค้นหาระดับบรรพบุรุษและลูกหลานเส้นทาง หลีกเลี่ยง N + …

1333 sql  database  tree  relational-database  hierarchical-data 

สมมติว่าคุณมีตารางแบนที่จัดเก็บลำดับชั้นต้นไม้ที่สั่งซื้อ: Id Name ParentId Order 1 'Node 1' 0 10 2 'Node 1.1' 1 10 3 'Node 2' 0 20 4 'Node 1.1.1' 2 10 5 'Node 2.1' 3 10 6 'Node 1.2' 1 20 [id] Nameนี่คือแผนภาพที่เรามี รูตโหนด 0 เป็นแบบสมมติ [0] รูท / \ [1] โหนด 1 [3] โหนด 2 …

517 sql  algorithm  recursion  tree  hierarchical-data 

ปิด คำถามนี้จะต้องมีมากขึ้นมุ่งเน้น ไม่ยอมรับคำตอบในขณะนี้ ต้องการปรับปรุงคำถามนี้หรือไม่ อัปเดตคำถามเพื่อให้มุ่งเน้นที่ปัญหาเดียวโดยแก้ไขโพสต์นี้ ปิดให้บริการใน2 ปีที่ผ่านมา มีคลาสไลบรารี Java มาตรฐานใด ๆ ที่แสดงถึงต้นไม้ใน Java หรือไม่? โดยเฉพาะฉันต้องแสดงต่อไปนี้: ต้นไม้ย่อยที่โหนดใด ๆ สามารถมีจำนวนลูกโดยพลการ แต่ละโหนด (หลังจากรูท) และลูกนั้นจะมีค่าสตริง ฉันต้องการรับ children ทั้งหมด (เรียงลำดับรายการหรือ array of Strings บางส่วน) ของโหนดที่กำหนดและเป็นค่าสตริง (เช่นวิธีที่จะใช้โหนดเป็นอินพุตและส่งกลับค่าสตริงทั้งหมดของโหนดชายด์เป็นเอาต์พุต) มีโครงสร้างที่พร้อมใช้งานสำหรับสิ่งนี้หรือฉันต้องการสร้างของฉันเอง (ถ้าเป็นเช่นนั้น

496 java  data-structures  tree 

บทความเก่าของ Killswitchcollective.com วันที่ 30 มิถุนายน 2009มีปัจจัยการผลิตและผลผลิตดังต่อไปนี้ git co master git merge [your_branch] git push upstream A-B-C-D-E A-B-C-D-E-F-G \ ----> \ your branch C-D-E G ฉันสนใจว่าคุณจะได้รับแผนผังการดูคอมมิทในเทอร์มินัลของคุณอย่างไรโดยไม่ต้องใช้ Gitk หรือ Gitx ใน OS / X คุณจะได้รับมุมมองที่เหมือนต้นไม้ของการกระทำใน terminal ได้อย่างไร?

439 git  terminal  tree  console  revision-history 

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

373 c++  stl  tree 

ทุกคนสามารถอธิบายความแตกต่างระหว่างแผนภูมิต้นไม้และต้นไม้ค้นหาแบบไบนารี ด้วยตัวอย่างได้หรือไม่?

322 data-structures  tree  binary-tree  binary-search-tree 

นี่เป็นคำถามง่าย ๆ จากทฤษฎีอัลกอริทึม ความแตกต่างระหว่างสิ่งเหล่านี้คือในกรณีหนึ่งคุณจะนับจำนวนโหนดและจำนวนขอบอื่น ๆ บนเส้นทางที่สั้นที่สุดระหว่างรูทและโหนดคอนกรีต อันไหน

262 algorithm  data-structures  tree  nodes  terminology 

ฉันไม่พบคำตอบสำหรับสิ่งนี้: การโทร AJAX ของฉันส่งคืนข้อมูล JSON ในเครื่องมือสำหรับนักพัฒนาซอฟต์แวร์ Google Chrome> แหล่งข้อมูล> XHR เมื่อฉันคลิกที่ทรัพยากรทางซ้ายและจากนั้นบนแท็บเนื้อหาฉันเห็นสตริง JSON เป็นสตริงและไม่เป็นต้นไม้อย่าง Firebug และ Firebug Lite ฉันจะบังคับให้ Chrome ใช้เป็นต้นไม้ได้อย่างไร มีประเภทเนื้อหาที่ไฟล์ PHP ของฉันต้องมีหรือไม่? ฉันยินดีที่จะรู้คำตอบ! ขอบคุณ Stefanos

215 ajax  json  google-chrome  view  tree 

ฉันกำลังพยายามสร้างต้นไม้ทั่วไป มีโครงสร้างข้อมูลใด ๆ ใน Python ที่จะใช้หรือไม่

204 python  data-structures  tree 

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

200 algorithm  tree  graph-algorithm  interval-tree  segment-tree 

ฉันกำลังมองหาอัลกอริทึมการค้นหาที่ไม่ต้องเรียกซ้ำความลึกแรกสำหรับต้นไม้ที่ไม่ใช่ไบนารี ความช่วยเหลือใด ๆ ที่ชื่นชมมาก

173 algorithm  tree 

ฉันมีพวงของวัตถุในโครงสร้างแบน วัตถุเหล่านี้มีIDและParentIDคุณสมบัติเพื่อให้สามารถจัดเรียงในต้นไม้ พวกเขาไม่อยู่ในลำดับที่เฉพาะเจาะจง แต่ละParentIDคุณสมบัติไม่จำเป็นต้องตรงกับIDในโครงสร้าง ดังนั้นต้นไม้ของพวกเขาอาจจะโผล่ออกมาจากวัตถุเหล่านี้ คุณจะประมวลผลวัตถุเหล่านี้เพื่อสร้างต้นไม้ที่ได้อย่างไร ฉันไม่ได้อยู่ไกลจากการแก้ปัญหา แต่ฉันแน่ใจว่ามันอยู่ไกลจากที่ดีที่สุด ... ฉันต้องสร้างต้นไม้เหล่านี้เพื่อแทรกข้อมูลลงในฐานข้อมูลตามลำดับที่ถูกต้อง ไม่มีการอ้างอิงแบบวงกลม โหนดเป็น RootNode เมื่อ ParentID == null หรือเมื่อไม่สามารถพบ ParentID ในวัตถุอื่น ๆ ได้

153 algorithm  tree  language-agnostic 

อะไรจะเป็นวิธีที่ดีที่สุดในการใช้โครงสร้างข้อมูลแบบต้นไม้ที่มีจำนวนระดับที่ไม่ทราบค่าในฐานข้อมูล ฉันทำสิ่งนี้ครั้งเดียวก่อนที่จะใช้ตารางที่มี foreign key เป็นของตัวเอง คุณเห็นการปรับใช้อื่นใดและการใช้งานนี้สมเหตุสมผลหรือไม่

151 sql  database-design  tree 

ในทางวิชาการโครงสร้างข้อมูลโครงสร้างข้อมูลและกราฟแตกต่างกันอย่างไร แล้วการค้นหาตามต้นไม้และการค้นหาตามกราฟล่ะ?

144 search  data-structures  map  tree 

ฉันมีไฟล์ json ที่ซับซ้อนซึ่งฉันต้องจัดการด้วยจาวาสคริปต์เพื่อทำให้เป็นลำดับชั้นเพื่อที่จะสร้างต้นไม้ในภายหลัง ทุกรายการของ json มี: id: id เฉพาะ, parentId: id ของโหนดพาเรนต์ (ซึ่งเป็น 0 ถ้าโหนดเป็นรูทของทรี) ระดับ: ระดับของความลึกในทรี ข้อมูล json "สั่งซื้อ" แล้ว ฉันหมายความว่ารายการจะมีโหนดแม่หรือโหนดบราเดอร์เหนือตัวเองและภายใต้โหนดลูกหรือโหนดพี่ชาย อินพุต: { "People": [ { "id": "12", "parentId": "0", "text": "Man", "level": "1", "children": null }, { "id": "6", "parentId": "12", "text": "Boy", "level": "2", "children": null }, …

134 javascript  arrays  list  tree