Cấu trúc heap

Phần 2 của cuốn sách "Thuật toán & cấu trúc dữ liệu với Java" cung cấp cho bạn đọc những nội dung gồm: Chương 8 - Cây nhị phân; Chương 9 - Cây đỏ đen; Chương 10 - Cây 2-3-4 và bộ nhớ ngoài; Chương 11 - Bảng băm (Hash tables); Chương 12 - Khối (Heaps); Chương 13 - Đồ thị; Chương 14 - Đồ thị có trọng số; Chương 15 - Cách sử dụng cấu trúc dữ liệu thích hợp;... Mời các bạn cùng tham khảo!

257p giangmacvien 21-06-2024 8 3   Download

Bài giảng Cấu trúc dữ liệu và giải thuật (Data Structures and Algorithms) - Chương 6: Giải thuật sắp xếp. Nội dung chính của chương gồm có: Sắp xếp chọn (Selection Sort), Sắp xếp chèn (Insert Sort), Sắp xếp nổi bọt (Bubble Sort), Sắp xếp nhanh (Quick Sort), Sắp xếp vun đống (Heap Sort), Sắp xếp trộn (Merge Sort). Mời các bạn cùng tham khảo!

22p runthenight09 15-05-2023 16 4   Download

Bài giảng "Cấu trúc dữ liệu và giải thuật: Các thuật toán sắp xếp" được biên soạn với các nội dung chính sau đây: Giới thiệu bài toán sắp xếp và các thuật toán sắp xếp; Các phương pháp sắp xếp thông dụng; Sắp xếp vun đống; Các tính chất của Heap;... Mời các bạn cùng tham khảo bài giảng!

46p phuogchi205 07-03-2023 24 6   Download

Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 4 Các giải thuật sắp xếp nâng cao, cung cấp cho người học những kiến thức như: quick sort; merge sort; heap sort. Mời các bạn cùng tham khảo!

32p trangxanh0906 12-01-2023 17 4   Download

Lecture Data Structures: Lesson 32 provide students with knowledge about heap code in C++; buildheap in linear time; how buildHeap a linear time algorithm; complete binary tree; marking the left edges for height 1 nodes; marking the first left edge and the subsequent right edge for height 2 nodes;...

16p hanthienngao 15-04-2022 16 2   Download

Lecture Data Structures: Lesson 29 provide students with knowledge about complete binary tree; the heap ADT; the parent node has key smaller than or equal to both of its children nodes; heap property violated; inserting into a heap;...

20p hanthienngao 15-04-2022 14 1   Download

Lecture Data Structures: Lesson 30 provide students with knowledge about inserting into a Heap; finding the minimum is easy; it is at the top of the heap; deleting it (or removing it) causes a hole which needs to be filled;...

21p hanthienngao 15-04-2022 14 1   Download

Lecture Data Structures: Lesson 31 provide students with knowledge about buildheap; the general algorithm is to place the N keys in an array and consider it to be an unordered binary tree; the following algorithm will build a heap out of N keys;...

16p hanthienngao 15-04-2022 13 1   Download

Lecture Data Structures: Lesson 33 provide students with knowledge about priority queue using heap; the selection problem; a faster way is to put the N elements into an array and apply the buildHeap algorithm on this array; disjoint set ADT;...

14p hanthienngao 15-04-2022 19 1   Download

Bài giảng Kỹ thuật tấn công và phòng thủ trên không gian mạng - Module 12: Buffer Overflow cung cấp cho người học những kiến thức như: Giới thiệu về lỗi tràn bộ đệm; Windows Assembly; Stack Overflows; Heap Corruptio; Format String Vulnerability. Mời các bạn cùng tham khảo!

36p caphesuadathemchanh 25-10-2021 35 8   Download

Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 6 có nội dung trình bày về fibonacci heap và các ứng dụng của fibonacci heap, cấu trúc của fibonacci heap, hàm thế năng, bậc tối đa, hợp nhất hai fibonacci heap, liên kết hai gốc có cùng bậc,... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

44p bachdangky 16-09-2021 15 2   Download

Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 5 có nội dung trình bày về các heap hợp nhất, thời gian chạy của các thao tác lên heap hợp nhất, heap nhị thức, định nghĩa về cây nhị thức, đặc tính của cây nhị thức, biểu diễn heap nhị thức,... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

33p bachdangky 16-09-2021 23 1   Download

Bài giảng Cấu trúc dữ liệu và giải thuật: Các thuật toán sắp xếp - Đậu Ngọc Hà Dương có nội dung trình bày về bài toán sắp xếp, các thuật toán sắp xếp, selection sort, heap sort, merge sort, quick sort,... Mời các bạn cùng tham khảo!

46p bachdangky 06-09-2021 29 3   Download

Luận văn nghiên cứu thuật toán Dijkstra tìm đường đi tối ưu trên đồ thị, nghiên cứu về Fibonacci heap và ứng dụng cấu trúc dữ liệu này để cải tiến thuật toán Dijkstra. Nghiên cứu về thuật toán tối ưu đàn kiến, ứng dụng thuật toán này để giải quyết bài toán tìm đường đi tối ưu trên đồ thị. Mời các bạn cùng tham khảo!

74p heavysweetness 04-08-2021 37 6   Download

Bài giảng Cấu trúc dữ liệu: Sắp xếp cung cấp cho người học những kiến thức như: Chọn trực tiếp (Selection Sort); Chèn trực tiếp (Insertion Sort); Nổi bọt (Bubble Sort); Merge Sort; Quick Sort; Heap Sort; Radix Sort. Mời các bạn cùng tham khảo!

65p conbongungoc09 05-08-2021 40 4   Download

Chương 5 - Sắp xếp. Trong chương này, người học có thể hiểu được một số kiến thức cơ bản về: Sắp xếp chèn (insertion sort), sắp xếp chọn (selection sort), sắp xếp nổi bọt (bubble sort), sắp xếp trộn (merge sort), sắp xếp nhanh (quick sort), sắp xếp vun đống (heap sort).

181p lovebychance07 12-07-2021 56 22   Download

Những nội dung chính được trình bày trong chương 6 gồm có: Sắp xếp chọn (selection sort), sắp xếp chèn (insert sort), sắp xếp nổi bọt (bubble sort), sắp xếp nhanh (quick sort), sắp xếp vun đống (heap sort), sắp xếp hòa nhập (merge sort). Mời các bạn cùng tham khảo.

17p tradaviahe16 23-02-2021 32 4   Download

Chương 3 - Sắp xếp và tìm kiếm nâng cao. Những nội dung chính được trình bày trong chương này gồm có: Sắp xếp nhanh (Quick Sort), sắp xếp vun đống (Heap Sort), sắp xếp hòa nhập (Merge Sort), tìm kiếm nhị phân, cây nhị phân tìm kiếm. Mời các bạn cùng tham khảo.

19p tradaviahe16 23-02-2021 17 2   Download

Bài giảng Cấu trúc dữ liệu và giải thuật: Các thuật toán sắp xếp cung cấp cho người học các kiến thức về bài toán sắp xếp và thuật toán sắp xếp, radix sort, heap sort, merge sort, selection sort, selection sort. Mời các bạn cùng tham khảo.

25p larachdumlanat 09-11-2020 45 6   Download

Bài giảng "Cấu trúc dữ liệu và giải thuật trong C++ - Bài 12: Các thuật toán sắp xếp nhanh O(nlogn)" cung cấp cho người học các kiến thức: Sắp xếp nhanh – Quick sort; sắp xếp trộn - Merge sort; vun đống – Heap sort. Mời các bạn cùng tham khảo.

56p koxih_kothogmih7 24-09-2020 59 3   Download