เหตุใดจึงไม่มีคลาส Tree <T> ใน. NET

ไลบรารีคลาสฐานใน. NET มีโครงสร้างข้อมูลที่ยอดเยี่ยมสำหรับคอลเลกชัน (รายการคิวสแต็คพจนานุกรม) แต่ก็แปลกพอที่จะไม่มีโครงสร้างข้อมูลใด ๆ สำหรับต้นไม้ไบนารี นี่เป็นโครงสร้างที่มีประโยชน์อย่างยิ่งสำหรับอัลกอริทึมบางอย่างเช่นโครงสร้างที่ใช้ประโยชน์จากเส้นทางการข้ามผ่านที่แตกต่างกัน ฉันกำลังมองหาการใช้งานฟรีที่เขียนถูกต้อง

ฉันตาบอด แต่หาไม่พบ ... มันถูกฝังอยู่ที่ไหนสักแห่งใน BCL หรือไม่? ถ้าไม่มีใครสามารถแนะนำไลบรารี C # /. NET ฟรีหรือโอเพ่นซอร์สสำหรับต้นไม้ไบนารีได้หรือไม่? โดยเฉพาะอย่างยิ่งที่ใช้ยาชื่อสามัญ

แก้ไข:เพื่อชี้แจงสิ่งที่ฉันกำลังมองหา ฉันไม่สนใจคอลเลกชันพจนานุกรมที่สั่งซื้อซึ่งใช้ต้นไม้ภายใน จริงๆแล้วฉันสนใจต้นไม้ไบนารีซึ่งเป็นโครงสร้างที่เปิดเผยโครงสร้างเพื่อให้คุณสามารถทำสิ่งต่างๆเช่นแยกต้นไม้ย่อยหรือทำการข้ามผ่านหลังการแก้ไขบนโหนด ตามหลักการแล้วชั้นเรียนดังกล่าวสามารถขยายได้เพื่อให้มีพฤติกรรมของต้นไม้เฉพาะทาง (เช่นแดง / ดำ AVL สมดุล ฯลฯ )

คุณพูดถูกไม่มีอะไรใน BCL ฉันสงสัยว่านี่เป็นเพราะการเลือกว่าจะใช้ทรีนั้นโดยทั่วไปแล้วจะเป็นรายละเอียดการใช้งานหรือไม่และเป็นวิธีที่ไม่ธรรมดาในการเข้าถึงข้อมูล นั่นคือคุณไม่ได้พูดว่า "binary-search-for element # 37"; คุณจะพูดว่า "ขอองค์ประกอบ # 37 ให้หน่อย"

แต่คุณได้ดูC5 แล้วหรือยัง? สะดวกมากและมีการใช้งานต้นไม้หลายอย่าง ( 1 , 2 , 3 )

คุณสามารถกำหนดของคุณเอง:

public class MyTree<K, V> : Dictionary<K, MyTree<K, V>>
{
    public V Value { get; set; }
}

หรือไม่ใส่คีย์:

public class MyTree<V> : HashSet<MyTree<V>>
{
    public V Value { get; set; }
}

คุณต้องการอะไรจากการใช้งานดังกล่าว?

ต้นไม้ไบนารี? แดงดำ? ต้น Radix? บี - ทรี? อาร์ - ทรี? ร * - ทรี?

ต้นไม้เป็นรูปแบบมากกว่าโครงสร้างข้อมูลและมักจะถูกนำไปใช้ในกรณีที่ประสิทธิภาพมีความสำคัญ (ดังนั้นรายละเอียดการนำไปใช้งานก็สำคัญเช่นกัน) หาก BCL รวมคลาสต้นไม้บางประเภทคุณจะต้องม้วนของคุณเองเท่านั้น

ฉันเชื่อว่าSortedDictionaryในฐานะที่เป็น log (n) แทรกลักษณะการดึงข้อมูลที่คุณคาดหวังจากโครงสร้างข้อมูลแบบทรี

http://msdn.microsoft.com/en-us/library/f7fta44c(VS.80).aspx

SortedSet<T>จะดำเนินการเป็นต้นไม้ค้นหาแบบทวิภาคโทษ SortedDictionary<TKey, TValue>ใช้ภายในSortedSet<T>ดังนั้นจึงเป็นการ^{อ้างอิง}ต้นไม้ค้นหาแบบไบนารีเช่นกัน

ไม่ไม่มีTree<T>ประเภท "เหมือน" ใด ๆใน BCL (สิ่งที่ทำให้ฉันงงงวยตลอดเวลาเช่นกัน) แต่นี่เป็นบทความดีๆที่จะแนะนำคุณตลอดการใช้งานของคุณเองใน C #

ฉันเดาว่าคุณสามารถโต้แย้งได้ว่าโครงสร้างข้อมูลแบบต้นไม้มักใช้น้อยกว่าในแอปพลิเคชันประเภทที่มักใช้. NET (แอปธุรกิจแอปย้ายข้อมูล ฯลฯ ) ฉันเห็นด้วยกับคุณเป็นเรื่องแปลกที่ BCL ไม่มีการใช้งานเลย

บทความชุดนี้มีประโยชน์สำหรับฉันเมื่อต้องเขียนส่วนที่ 3 และ 4 ของตัวเองโดยเฉพาะ

การตรวจสอบโครงสร้างข้อมูลอย่างละเอียด

มีTreeNode ที่คุณสามารถใช้ได้ ไม่ใช่แบบทั่วไปและซ่อนอยู่ในรูปแบบ windows และใช้กับตัวควบคุม Treeview แต่คุณสามารถใช้ที่อื่นได้เช่นกัน