B-tree เป็นลักษณะทั่วไปของแผนผังการค้นหาแบบไบนารีโดยที่โหนดสามารถมีลูกได้มากกว่าสองคน โดยพื้นฐานแล้วจะเป็นโครงสร้างข้อมูลทรีแบบสมดุลในตัวเอง ซึ่งจะรักษาข้อมูลที่จัดเรียงไว้ และอนุญาตให้เข้าถึงตามลำดับ การค้นหา การแทรก และการลบตามเวลาลอการิทึม นี่คือโปรแกรม C++ เพื่อใช้งาน B tree of order 6 อัลกอริท

เราจะพิจารณาโปรแกรม C++ เพื่อค้นหาค่ามัธยฐานขององค์ประกอบที่องค์ประกอบถูกเก็บไว้ใน 2 อาร์เรย์ที่แตกต่างกัน อัลกอริทึม Begin Function Median() มีสองอาร์เรย์ a1[], a2[] และ n =จำนวนองค์ประกอบของอาร์เรย์เป็นอาร์กิวเมนต์:เริ่มต้น i และ j โดย 0 และ n1 และ n2 โดย -1 สำหรับ c ในช่วง 0 ถึง n ทำ if i =n แล้ว

ต้นไม้ B+ เป็นลักษณะทั่วไปของแผนผังการค้นหาแบบไบนารีโดยที่โหนดสามารถมีลูกได้มากกว่าสองคน โดยพื้นฐานแล้วจะเป็นโครงสร้างข้อมูลทรีแบบสมดุลในตัวเอง ซึ่งจะรักษาข้อมูลที่จัดเรียงไว้ และอนุญาตให้เข้าถึงตามลำดับ การค้นหา การแทรก และการลบตามเวลาลอการิทึม สามารถดูได้ว่าเป็น B-tree ซึ่งแต่ละโหนดมีเพียงคีย์เท่

นี่คือโปรแกรม C++ เพื่อใช้งาน Cartesian Tree อัลกอริทึม Begin    class CarTree to declare the functions:       min() = To find index of the minimum element in array:    if (arr[i] < min)       min = arr[i]       minind = i   &n

นี่คือโปรแกรม C++ เพื่อนำการข้ามผ่านแบบ Double Order ของ Binary Tree ไปใช้ ใน Double Order Traversal รากของทรีย่อยจะถูกข้ามสองครั้ง อัลกอริทึม Begin    class BST has following functions:       insert() = to insert items in the tree:          Enter t

เราจะพัฒนาโปรแกรม C++ เพื่อค้นหาองค์ประกอบที่เล็กที่สุดที่ k โดยวิธีการแบ่งพาร์ติชั่นอาร์เรย์ อัลกอริทึม Begin    Function CreatePartition() has an array a, and the lower l and upper limit h as arguments    in := l and pi := h    for i in range l to h, do    

เราจะพัฒนาโปรแกรม C++ เพื่อค้นหาค่ามัธยฐานของอาร์เรย์ที่จัดเรียงสองชุดโดยใช้วิธีการค้นหาแบบไบนารี อัลกอริทึม Begin    Function median() with both the arrays and the start and end indexes of each array, which have two arrays and their respective elements as argument.       A)

เราจะพัฒนาโปรแกรม C++ เพื่อค้นหาผลรวมของ subarray sum สูงสุด O(n^2) เวลา (วิธีไร้เดียงสา) อัลกอริทึม Begin    Take the array elements as input.    Make a loop for the length of the sub-array from 1 to n, within this loop,    Make another loop nested with the previous on

ในโครงสร้างข้อมูล Link List เป็นการรวบรวมองค์ประกอบข้อมูลเชิงเส้น องค์ประกอบหรือโหนดแต่ละรายการของรายการประกอบด้วยสองรายการ - ข้อมูลและการอ้างอิงไปยังโหนดถัดไป โหนดสุดท้ายมีการอ้างอิงถึงค่า null ในรายการที่เชื่อมโยง จุดเริ่มต้นจะเรียกว่าส่วนหัวของรายการ ในรายการที่เชื่อมโยงแบบทวีคูณสององค์ประกอบที่

ในโครงสร้างข้อมูล รายการที่เชื่อมโยง คือการรวบรวมองค์ประกอบข้อมูลเชิงเส้น องค์ประกอบหรือโหนดแต่ละรายการของรายการประกอบด้วยสองรายการ - ข้อมูลและการอ้างอิงไปยังโหนดถัดไป โหนดสุดท้ายมีการอ้างอิงถึงค่า null ในรายการที่เชื่อมโยง จุดเริ่มต้นเรียกว่าส่วนหัวของรายการ ในรายการที่เชื่อมโยงแบบทวีคูณสององค์ประ

ในโครงสร้างข้อมูล รายการที่เชื่อมโยง คือการรวบรวมองค์ประกอบข้อมูลเชิงเส้น องค์ประกอบหรือโหนดแต่ละรายการของรายการประกอบด้วยสองรายการ - ข้อมูลและการอ้างอิงไปยังโหนดถัดไป โหนดสุดท้ายมีการอ้างอิงถึงค่า null ในรายการที่เชื่อมโยง จุดเริ่มต้นเรียกว่าส่วนหัวของรายการ แต่ละโหนดในรายการจะจัดเก็บเนื้อหาและตัว

ในโครงสร้างข้อมูล Link List เป็นการรวบรวมองค์ประกอบข้อมูลเชิงเส้น องค์ประกอบหรือโหนดแต่ละรายการของรายการประกอบด้วยสองรายการ - ข้อมูลและการอ้างอิงไปยังโหนดถัดไป โหนดสุดท้ายมีการอ้างอิงถึงค่า null ในรายการที่เชื่อมโยง จุดเริ่มต้นเรียกว่าส่วนหัวของรายการ รายการที่เชื่อมโยงแบบทวีคูณประกอบด้วยชุดของเร็ก

ในโครงสร้างข้อมูล รายการที่เชื่อมโยง คือการรวบรวมองค์ประกอบข้อมูลเชิงเส้น องค์ประกอบหรือโหนดแต่ละรายการของรายการประกอบด้วยสองรายการ - ข้อมูลและการอ้างอิงไปยังโหนดถัดไป โหนดสุดท้ายมีการอ้างอิงถึงค่า null ในรายการที่เชื่อมโยง จุดเริ่มต้นเรียกว่าส่วนหัวของรายการ แต่ละโหนดในรายการจะจัดเก็บเนื้อหาและตัว

ฟังก์ชันเสมือนใน C++ ใช้เพื่อสร้างรายการพอยน์เตอร์คลาสพื้นฐานและเมธอดการเรียกของคลาสที่ได้รับใดๆ โดยที่ไม่รู้ด้วยซ้ำว่าคลาสอ็อบเจ็กต์ที่ได้รับมานั้นเป็นอย่างไร ฟังก์ชันเสมือนได้รับการแก้ไขล่าช้า ณ รันไทม์ การใช้งานหลักของฟังก์ชันเสมือนคือการบรรลุ Runtime Polymorphism ความแตกต่างของรันไทม์สามารถทำได

ลองพิจารณาโปรแกรมตัวอย่างในภาษา C++ เพื่อให้เข้าใจง่ายภายใต้แนวคิด - โค้ดตัวอย่าง #include<iostream> using namespace std; class B {    public:       virtual void s(int a = 0) {          cout<<" In Base \n";      

ฟังก์ชันเสมือนใน C ++ ใช้เพื่อสร้างรายการพอยน์เตอร์คลาสฐานและเมธอดการเรียกของคลาสที่ได้รับมาโดยที่ไม่รู้ด้วยซ้ำถึงชนิดของอ็อบเจ็กต์คลาสที่ได้รับ ฟังก์ชันเสมือนได้รับการแก้ไขล่าช้า ณ รันไทม์ ถ้าฟังก์ชันเสมือนในคลาสฐานประกาศเป็นฟังก์ชันสมาชิก จะกลายเป็นเสมือนในทุกคลาสที่ได้รับจากคลาสพื้นฐานนั้น ดังนั

การลบออบเจ็กต์คลาสที่ได้รับโดยใช้ตัวชี้ไปยังคลาสฐาน คลาสพื้นฐานควรถูกกำหนดด้วยตัวทำลายเสมือน โค้ดตัวอย่าง #include<iostream> using namespace std; class b {    public:       b() {          cout<<"Constructing base \n";   &nb

กลไกเสมือนจะทำงานก็ต่อเมื่อเรามีตัวชี้คลาสฐานไปยังออบเจกต์คลาสที่ได้รับ ใน C++ คอนสตรัคเตอร์ไม่สามารถเป็นแบบเสมือนได้ เนื่องจากเมื่อคอนสตรัคเตอร์ของคลาสถูกเรียกใช้งาน ไม่มีตารางเสมือนในหน่วยความจำ หมายความว่ายังไม่มีการกำหนดตัวชี้เสมือน ดังนั้น คอนสตรัคเตอร์จึงไม่ควรเป็นแบบเสมือน แต่ตัวทำลายเสมือน

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

ฟิวชันทรีเป็นโครงสร้างข้อมูลแบบทรีที่นำอาเรย์ที่เชื่อมโยงไปใช้กับจำนวนเต็ม w บิต นี่คือโปรแกรม C++ เพื่อใช้ Fusion Tree ซึ่งสร้างอาร์เรย์จำนวนเต็ม 6 บิตบนไบนารีทรีที่กำหนดเป็นอินพุต อัลกอริทึม ฟังก์ชันและอินพุตที่จำเป็น - Begin    Take the no of elements of the tree and take the elements.