Mạng xã hội chia sẻ tài liệu
Bài giảng Toán rời rạc ứng dụng
Bài giảng Cấu trúc rời rạc - Trường Đại học Công nghệ Thông tin
Bài giảng Cấu trúc rời rạc là môn học nền tảng cho sinh viên ngành Công nghệ thông tin. Nội dung bao gồm logic toán học, các phép đếm cơ bản, và quan hệ giữa các đối tượng. Bạn sẽ nắm vững các khái niệm và kỹ thuật giúp phát triển tư duy logic, giải quyết các bài toán trong khoa học máy tính. Mời các bạn cùng tham khảo để xây dựng nền tảng vững chắc cho ngành học!99 trang
318 lượt xem
3 lượt tải
Bài giảng Cấu trúc rời rạc (Bài tập) - Trường Đại học Công nghệ Thông tin
Bài giảng Cấu trúc rời rạc (Bài tập) là tài liệu thực hành quan trọng cho sinh viên công nghệ thông tin. Nội dung bao gồm các bài tập về Logic toán học, phép đếm cơ bản, và quan hệ giữa các phần tử. Thông qua việc giải các bài tập này, bạn sẽ củng cố kiến thức lý thuyết, phát triển khả năng tư duy logic giải quyết vấn đề. Mời các bạn cùng tham khảo để rèn luyện kỹ năng giải bài tập cấu trúc rời rạc!39 trang
366 lượt xem
3 lượt tải
Chapter 5: CÂY (TREE)
1.2. Một số khái niệm cơ bản 1.2.a. Bậc của 1 nút Bậc của 1 nút (node’s degree) là số cây con của nút đó 1.2.b. Bậc của 1 cây Bậc của 1 cây (tree’s degree) là bậc lớn nhất của các nút trong cây Cây có bậc N gọi là cây N phân 1.2.c. Nút gốc Nút gốc (root’s tree) là nút không phải là nút gốc cây con của bất kỳ 1 cây con nào khác trong cây (nút không làm gốc cây con) 1.2.d. Nút lá Nút kết thúc hay còn gọi nút lá (leaf’s node) là nút có bậc = 0 (nút không có...72 trang
175 lượt xem
8 lượt tải
![Cây nhị phân: Chương 10 [Chuẩn SEO]](https://cdn.tailieu.vn/images/document/thumbnail/2013/20130110/batman_1/135x160/2241357811646.jpg)
Chương 10: Cây nhị phân
Mức: Node gốc ở mức 0. Node gốc của các cây con của một node ở mức m là m+1. Chiều cao: Cây rỗng là 0. Chiều cao lớn nhất của 2 cây con cộng 1 (Hoặc: mức lớn nhất của các node cộng 1) Đường đi (path) Tên các node của quá trình đi từ node gốc theo các cây con đến một node nào đó.51 trang
168 lượt xem
14 lượt tải
![Cây Chương 3 Phần 2: [Thông tin chi tiết về nội dung chương]](https://cdn.tailieu.vn/images/document/thumbnail/2013/20130704/longbaoit_bkdn/135x160/1191372932395.jpg)
Chương 3 Cây - Phần 2
Mức – level – là đẳng cấp của nút trong mô hình phân cấp. Quy ước nút gốc có mức 1, nếu nút cha có mức i thì nút con có mức i + 1. Chiều cao – height – hay con gọi là chiều sâu – depth – là mức lớn nhất của nút trên cây. Đường đi – path – từ nút p đến nút q trên một cây là dãy nút p = n1,n2,…,nk = q sao cho ni là cha của ni+1.35 trang
139 lượt xem
7 lượt tải
Cây cân bằng
Cấu trúc dữ liệu Cây cân bằng tương đối: Là cây nhị phân thỏa mãn điều kiện là đối với mọi nút của cây thì chiều cao của cây con trái và chiều cao của cây con phải của nút đó hơn kém nhau không quá 1 (theo định nghĩa của Adelson-Velskii và Landis). Cây cân bằng tương đối còn gọi là cây AVL (AVL Tree).37 trang
296 lượt xem
13 lượt tải
Bài 8:Cây nhị phân
Định nghĩa: Cây là một tập hợp hữu hạn các nút, trong đó có một nút đặc biệt gọi là gốc (Root). Giữa các nút có một quan hệ phân cấp gọi là quan hệ cha con. * Một cây không có nút nào gọi là cây rỗng (Null tree). * Các ví dụ về cây: Ví dụ 1: Mục lục của một chương được biểu diễn dạng cây.41 trang
219 lượt xem
14 lượt tải
BÀI GIẢNG: CẤU TRÚC RỜI RẠC - CHƯƠNG 4. CÂY
Cây là một đồ thị vô hướng liên thông, không chứa chu trình và có ít nhất hai đỉnh. Ví dụ: … Một đồ thị vô hướng không chứa chu trình và có ít nhất hai đỉnh gọi là một rừng. Trong một rừng, mỗi thành phần liên thông là một cây.14 trang
131 lượt xem
12 lượt tải
Chủ đề liên quan
Toán rời rạc ứng dụng
Chịu trách nhiệm nội dung: Nguyễn Công Hà
Doanh nghiệp quản lý: Công ty TNHH Tài Liệu trực tuyến Vi Na - GCN ĐKDN: 0307893603
Địa chỉ: 54A Nơ Trang Long, P. Bình Thạnh, TP.HCM - Điện thoại: 0283 5102 888 - Email: info@tailieu.vn
Giấy phép Mạng Xã Hội số: 670/GP-BTTTT cấp ngày 30/11/2015