Bài giảng Trees

Bài giảng Kỹ thuật lập trình: Đệ quy nâng cao, được biên soạn gồm các nội dung chính sau Nhận xét về đệ quy; Các bài toán kinh điển. Mời các bạn cùng tham khảo!

17p khanhchi2530 04-05-2024 7 2   Download

Bài giảng Thiết kế hệ thống mạng: Bài 4b Các kỹ thuật Layer-2 trong thiết kế mạng, được biên soạn gồm các nội dung chính sau: Vấn đề Switching loop; Spanning-tree Protocol (STP); Per-VLAN Spanning Tree (PVST); Ứng dụng STP trong thiết kế mạng; Kỹ thuật Ether-channel; Ứng dụng Ether-channel trong thiết kế mạng. Mời các bạn cùng tham khảo!

24p hoangnhanduc09 04-05-2023 13 5   Download

Bài giảng "Lập trình hướng đối tượng: Bài 9 - Lập trình tổng quát" được biên soạn bao gồm các nội dung chính sau: Giới thiệu về lập trình tổng quát và cách thực hiện trong các ngôn ngữ lập trình; Giới thiệu về collection framework với các cấu trúc tổng quát: List, HashMap, Tree, Set, Vector,… ; Định nghĩa và sử dụng Template và ký tự đại diện (wildcard); Ví dụ và bài tập về các vấn đề trên với ngôn ngữ lập trình Java. Mời các bạn cùng tham khảo bài giảng.

68p phuongthuy205 11-01-2023 14 4   Download

Bài giảng Nhập môn Học máy và Khai phá dữ liệu: Chương 7, chương này cung cấp cho học viên những nội dung về: phân lớp; cây quyết định (Decision tree); học cây quyết định (Decision tree –DT– learning); biểu diễn cây quyết định; giải thuật ID3; học cây quyết định và chiến lược tìm kiếm;... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

37p duonghoanglacnhi 07-11-2022 13 6   Download

Bài giảng Nhập môn Học máy và Khai phá dữ liệu - Chương 8: Cây quyết định và rừng ngẫu nhiên. Chương này cung cấp cho học viên những nội dung về: cây quyết định (Decision tree); biểu diễn cây quyết định; học cây quyết định bằng ID3; vài vấn đề trong ID3; cây quyết định cho hồi quy; rừng ngẫu nhiên (Random forests);... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

43p duonghoanglacnhi 07-11-2022 23 3   Download

Lecture Data Structures: Lesson 26 provide students with knowledge about huffman encoding; to understand Huffman encoding, it is best to use a simple example; encoding the 32-character phrase: "traversing threaded binary trees"; repeat the process down the left and right subtrees;...

30p hanthienngao 15-04-2022 14 2   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 36 provide students with knowledge about union by size; maintain sizes (number of nodes) of all trees, and during union; make smaller tree the subtree of the larger one; implementation: for each root node i, instead of setting parent[i] to -1, set it to -k if tree rooted at i has k nodes;...

24p hanthienngao 15-04-2022 19 2   Download

Lecture Data Structures: Lesson 27 provide students with knowledge about properties of binary tree; threaded binary tree; the overhead of stack operations during recursive calls can be costly; the same would true if we use a non-recursive but stack-driven traversal procedure;...

24p hanthienngao 15-04-2022 20 1   Download

Lecture Data Structures: Lesson 28 provide students with knowledge about calling nextInorder with root; fix with dummy node; inorder traversal; trace or nextInorder; complete binary tree; different definition of complete binary tree than an earlier definition we had;...

26p hanthienngao 15-04-2022 14 1   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 12 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 12 1   Download

Lecture Data Structures: Lesson 35 provide students with knowledge about dynamic equivalence problem; the trees we will use are not necessarily binary; to perform union of two sets, we merge the two trees by making the root of one point to the root of the other;...

20p hanthienngao 15-04-2022 11 1   Download

Lecture Data Structures: Lesson 39 provide students with knowledge about searching an array: binary search; binary search – C++ code; binary search efficiency; overcome basic limitations of previous lists; fast searching of sorted chain; skip list representation;...

17p hanthienngao 15-04-2022 11 1   Download

Lecture Data Structures: Lesson 41 provide students with knowledge about implementation: TowerNode; implementation: QuadNode; skip lists with quad nodes; performance of skip lists; implementation 5: AVL tree; implementation 6: hashing; example hash functions;...

18p hanthienngao 15-04-2022 18 1   Download

Tiếp tục chương 7, Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 8 có nội dung về Cây B-tree. Định nhĩa cây B-tree, khai báo, các phép toán, câu hỏi và bài tập về cây B-tree. Kính mời quý đọc giả tham khảo nội dung chi tiết.

29p redrose24 11-04-2022 28 4   Download

Bài giảng Cấu trúc dữ liệu: Chương 5 B-Tree, cung cấp cho người học những kiến thức như: B-Cây; Thêm phần tử vào B-Cây; Xóa phần tử khỏi B-Cây. Mời các bạn cùng tham khảo!

23p cuchoami2510 18-02-2022 23 5   Download

Bài giảng môn Tiếng Anh lớp 9 - Unit 3: A trip to the countryside (Getting started + Listen & read) được biên soạn với mục tiêu nhằm giúp học sinh làm quen với một số hoạt động của những người dân sống ở vùng quê; nhận biết và làm quen với các từ vựng: banyan tree, bamboo forest, river bank, go boating, entrance;... Mời quý thầy cô và các em học sinh cùng tham khảo chi tiết nội dung bài giảng!

42p caixukun_0208 09-02-2022 39 3   Download

Bài giảng Cấu trúc dữ liệu cung cấp kiến thức và rèn luyện kỹ năng thực hành cấu trúc dữ liệu cho sinh viên. Bài giảng gồm có 4 chương như sau: Chương I khái niệm liên quan đến cấu trúc dữ liệu, chương II các kiểu dữ liệu trừu tượng cơ bản, chương III cây (tree), chương IV bảng băm (hash table). Mời các bạn cùng tham khảo để biết thêm nội dung chi tiết.

80p cucngoainhan7 08-02-2022 24 4   Download