Many programming languages provide

Many programming languages provide built-in support for tree-based sets and maps — for instance, Java’s TreeSet/TreeMap classes and the C++ Standard Template Library’s set and map classes — but because of their common use, it’s easy to misunderstand what actually happens behind the scenes, and how the underlying data structures actually work. That’s what this article is all about.

We’ll start off by looking at some of the general terms and concepts used in dealing with trees We’ll then focus on binary search trees (BST), a special type of tree that keeps elements sorted (but doesn’t guarantee efficient insertion and retrieval). Finally we’ll look at red-black trees, a variation of binary search trees that overcome BST’s limitations through a logarithmic bound on insertion and retrieval.

ผลลัพธ์ (ไทย) 1:

เขียนโปรแกรมภาษาต่าง ๆ ให้การสนับสนุนภายในสำหรับชุดต้นไม้และแผนที่ — เช่น คลา TreeSet/TreeMap ของ Java และ c ++มาตรฐานแม่แบบไลบรารีของชุด และเรียนแผนที่ — แต่เนื่องจากการใช้ทั่วไป ซึ่งง่ายต่อการหลงผิดจริงสิ่งที่เกิดขึ้นเบื้องหลัง และโครงสร้างข้อมูลพื้นฐานจะทำงาน นั่นคือบทความนี้คืออะไรทั้งหมดเกี่ยวกับเราจะเริ่มต้นออก โดยดูที่บางส่วนของทั่วไป เงื่อนไขและแนวคิดที่ใช้ในการจัดการกับต้นไม้แล้วเราจะโฟกัสบนต้นไม้ค้นหาแบบทวิภาค (BST), ชนิดพิเศษของต้นไม้ที่เก็บองค์ประกอบเรียงลำดับ (แต่ไม่รับประกันประสิทธิภาพแทรกและเรียก) สุดท้ายเราจะดูต้นไม้สีแดงดำ รูปแบบของต้นไม้ค้นหาแบบทวิภาคที่เอาชนะข้อจำกัดของ BST ผ่านการลอการิทึมผูกแทรกและเรียก

ผลลัพธ์ (ไทย) 2:

การเขียนโปรแกรมภาษาหลายคนให้การสนับสนุนในตัวสำหรับชุดที่มีต้นไม้ขึ้นอยู่และแผนที่ - เช่น Java ของ TreeSet / TreeMap ชั้นเรียนและ c ++ แม่แบบไลบรารีมาตรฐานของชุดและแผนที่การเรียน - แต่เนื่องจากการใช้งานร่วมกันของพวกเขามันง่ายที่จะเข้าใจผิดในสิ่งที่เกิดขึ้นจริงที่อยู่เบื้องหลัง ฉากและวิธีการที่โครงสร้างข้อมูลพื้นฐานทำงานจริง นั่นคือสิ่งที่บทความนี้เป็นข้อมูลเกี่ยวกับ. เราจะเริ่มต้นโดยดูที่บางส่วนของข้อตกลงและแนวความคิดที่ใช้ในการจัดการกับต้นไม้จากนั้นเราจะมุ่งเน้นไปที่ต้นไม้ค้นหาแบบทวิภาค (BST) ซึ่งเป็นชนิดพิเศษของต้นไม้ที่ช่วยให้องค์ประกอบเรียง (แต่ไม่ได้รับประกันแทรกที่มีประสิทธิภาพและการดึง) ในที่สุดเราจะดูที่ต้นไม้สีแดงสีดำรูปแบบของต้นไม้ค้นหาแบบทวิภาคที่เอาชนะข้อ จำกัด ของ BST ผ่านลอการิทึมผูกพันในการแทรกและการดึง

ผลลัพธ์ (ไทย) 3:

ให้ในตัวสนับสนุนสำหรับภาษาโปรแกรมหลายชุดตามต้นไม้ และแผนที่ สำหรับอินสแตนซ์ของเกาะชวา treeset / treemap ชั้นเรียนและ c มาตรฐานห้องสมุดของแม่แบบชุดและแผนที่ชั้น - แต่ใช้งานทั่วไป มันง่ายที่จะเข้าใจสิ่งที่เกิดขึ้นจริงที่อยู่เบื้องหลัง และว่า ข้อมูลพื้นฐาน โครงสร้าง งานจริง นั่นคือสิ่งที่บทความนี้เป็นข้อมูลเกี่ยวกับ

เราจะเริ่มโดยการดูที่บางส่วนของข้อกําหนดทั่วไปและแนวคิดที่ใช้ในการจัดการกับต้นไม้ เราก็จะเน้นต้นไม้ค้นหาทวิภาค ( BST ) , รูปแบบพิเศษของต้นไม้ที่ทำให้องค์ประกอบเรียง ( แต่ไม่รับประกันประสิทธิภาพการแทรกและการดึง ) ในที่สุดเราก็จะดูต้นไม้สีดำแดงรูปแบบของการค้นหาแบบทวิภาคต้นไม้ที่เอาชนะข้อจำกัดผ่านผูกพันส่วนของลอการิทึมที่แทรกและเรียก