Heaps (data structures)
ฮีป (โครงสร้างข้อมูล)
อ่าน 1 นาทีคิว
Algorithmic information theoryในวิทยาการคอมพิวเตอร์คิว(queap)คือโครงสร้างข้อมูลแบบคิวลำดับความสำคัญ โครงสร้างข้อมูลนี้อนุญาตให้เพิ่มและลบองค์ประกอบใดๆ ก็ได้...
อ่าน 1 นาทีกองฟิโบนาชี่
Amortized data structuresในวิทยาการคอมพิวเตอร์ฮีปฟิโบนาชชี (Fibonacci heap)เป็นโครงสร้างข้อมูลสำหรับ การดำเนินการ คิวลำดับความสำคัญซึ่งประกอบด้วยชุดของต้นไม้ที่เรียงลำดับ ตามฮี ป มี เวลาการทำงาน เฉลี่ย...
อ่าน 1 นาทีกองd -ary
Heaps (data structures)d - ary heapหรือd -heapเป็นโครงสร้างข้อมูลคิวลำดับความสำคัญ ซึ่งเป็นการขยายความของbinary heapโดยที่โหนดมี ลูก d ตัวแทนที่จะเป็น 2 ตัว ดังนั้น binary heap จึงเป็น 2-heap และternary.
อ่าน 1 นาทีฮีปจับคู่
Amortized data structuresฮี ปจับ คู่ (Pairing heap) เป็น โครงสร้างข้อมูลฮีป ประเภทหนึ่งที่มีการใช้งานค่อนข้างง่ายและ ประสิทธิภาพ การ ใช้งานโดยเฉลี่ยที่ดีเยี่ยม ซึ่งได้รับการแนะนำโดยMichael Fredman ,...
อ่าน 1 นาทีฮีป (โครงสร้างข้อมูล)
Heaps (data structures)ในวิทยาการคอมพิวเตอร์ฮีปเป็นโครงสร้างข้อมูลแบบต้นไม้ที่ตรงตามคุณสมบัติของฮีป : ในแม็กซ์ฮีปสำหรับโหนด C ใดๆ หาก P เป็นโหนดแม่ของ C แล้วคีย์ ( ค่า ) ของ P...
อ่าน 1 นาทีทรีป
Binary treesในวิทยาการคอมพิวเตอร์ ต้นไม้ค้นหาไบนารี ( Treap )และต้นไม้ค้นหาไบนารีแบบสุ่ม (Randomized Binary Search Tree) เป็น
อ่าน 1 นาทีสมูทซอร์ท
Comparison sortsในวิทยาการคอมพิวเตอร์ smoothsort เป็นอัลกอริธึมการเรียงลำดับแบบเปรียบเทียบ เป็น รูปแบบหนึ่งของheapsortซึ่งคิดค้นและเผยแพร่โดยEdsger Dijkstraในปี 1981 เช่นเดียวกับ heapsort,...
อ่าน 1 นาทีกองเอียง
Binary treesฮีปแบบเฉียง (หรือฮีปปรับตัวเอง ) คือโครงสร้างข้อมูลฮีป ที่ถูกนำมาใช้ในรูปแบบของต้นไม้ไบนารีฮีปแบบเฉียงมีข้อดีคือสามารถรวมข้อมูลได้เร็วกว่าฮีปไบนารี ในทางตรงกันข้ามกับฮีปไบนารี...
อ่าน 1 นาทีกองฟิโบนาชี่ที่เข้มงวด
Fibonacci numbersในวิทยาการคอมพิวเตอร์ฮีปฟิโบนาชชีแบบเข้มงวด (strict Fibonacci heap)เป็นโครงสร้างข้อมูลคิวลำดับความสำคัญ ที่มีขอบเขตเวลาในกรณี ที่เลวร้ายที่สุดต่ำโดยจะตรงกับ ขอบเขตเวลา...
อ่าน 1 นาทีต้นไม้ฝ่ายซ้าย
Heaps (data structures)ในวิทยาการคอมพิวเตอร์ต้นไม้ซ้ายหรือฮีปซ้ายเป็นคิวลำดับความสำคัญที่นำมาใช้กับฮีปไบนารีรูป แบบหนึ่ง โหนด x ทุกโหนดมีค่า sซึ่งเป็นระยะทางไปยังใบ ที่ใกล้ที่สุด ในซับทรีที่มีรากอยู่ที่.
อ่าน 1 นาทีฮีปแบบมิน-แม็กซ์
CS1 errors: missing periodicalในวิทยาการคอมพิวเตอร์ฮีปแบบ min-maxเป็นโครงสร้างข้อมูลต้นไม้ไบนารี ที่สมบูรณ์ ซึ่งรวมประโยชน์ของทั้งฮีปแบบ minและฮีปแบบ max เข้า ด้วย กัน กล่าวคือ
อ่าน 1 นาทีฮีปไบนารี
Binary treesฮีปไบนารีเป็นโครงสร้างข้อมูลฮีป ที่มีรูปแบบเป็นต้นไม้ไบนารีฮีปไบนารีเป็นวิธีทั่วไปในการใช้งานคิวลำดับความสำคัญ : 162–163ฮีปไบนารีได้รับการแนะนำโดยJWJ Williamsในปี 1964...
อ่าน 1 นาทีกองอ่อน
Amortized data structuresในวิทยาการคอมพิวเตอร์ซอฟต์ฮีป (Soft Heap)คือรูปแบบหนึ่งของโครงสร้างข้อมูลฮีป แบบง่าย (Simple Heap ) ที่มี เวลา การประมวลผล เฉลี่ยคงที่ สำหรับการดำเนินการ 5 ประเภท ซึ่งทำได้โดยการ..
อ่าน 1 นาทีคิวลำดับความสำคัญแบบสองด้าน
Abstract data typesในวิทยาการคอมพิวเตอร์คิวลำดับความสำคัญแบบสองด้าน (DEPQ) หรือฮีปแบบสองด้านหรือคิวลำดับความสำคัญเป็นโครงสร้างข้อมูลที่คล้ายกับคิวลำดับความสำคัญหรือฮีปแต่ช่วยให้สามารถลบค่าสูงสุดและต่...
อ่าน 1 นาทีกองทวินามแบบเบี่ยงเบน
Heaps (data structures)ในวิทยาการคอมพิวเตอร์ โครงสร้างข้อมูล แบบฮีปทวินามเฉียง (หรือคิวทวินามเฉียง ) เป็นโครงสร้างข้อมูลสำหรับ การดำเนินการ
อ่าน 1 นาทีกอง 2–3 กอง
Heaps (data structures)ในวิทยาการคอมพิวเตอร์ฮีป 2–3เป็นโครงสร้างข้อมูลที่ใช้หลักการจัดลำดับความสำคัญ (priority queue ) เป็นรูปแบบหนึ่งของฮีป (heap ) ที่ออกแบบโดยทาดาโอะ ทากาโอกะในปี 1999...
อ่าน 1 นาทีคิวบรอดัล
CS1 maint: url-statusในวิทยาการคอมพิวเตอร์คิว Brodalเป็นโครงสร้างฮีป / คิวลำดับความสำคัญ ที่มี ขอบเขตเวลากรณีเลวร้ายที่สุด ต่ำมาก: สำหรับการแทรก การค้นหาค่าต่ำสุด การรวม (ผสานสองคิว) และการลดคีย์...
อ่าน 1 นาทีฮีปที่ผสานได้
Heaps (data structures)ในวิทยาการคอมพิวเตอร์ฮีปที่ผสานได้ (หรือเรียกว่าฮีปที่หลอมรวมได้ ) เป็นชนิดข้อมูลนามธรรมซึ่งเป็นฮีปที่รองรับการดำเนินการผสาน
อ่าน 1 นาทีฮีปซอร์ต
CS1: long volume valueในวิทยาการคอมพิวเตอร์ฮีปซอร์ตเป็นอัลกอริธึมการเรียงลำดับ ที่มีประสิทธิภาพ โดยใช้การเปรียบเทียบ ซึ่งจะจัดระเบียบอาร์เรย์อินพุตใหม่เป็นฮีป...
อ่าน 1 นาทีฮีปเรดิกซ์
Heaps (data structures)เรดิกซ์ฮีป (Radix Heap)เป็นโครงสร้างข้อมูลที่ใช้ในการดำเนินการของคิวลำดับความสำคัญแบบโมโนโทน (Monotone Priority Queue)โดยสามารถจัดการชุดขององค์ประกอบที่กำหนดคีย์ให้