Bảng băm (hash table)

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 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 26 4   Download

Nối tiếp phần 1, phần 2 của tài liệu "Ứng dụng và cài đặt cấu trúc dữ liệu bằng C" sẽ tiếp tục cung cấp đến bạn các kiến thức về sắp xếp (Sorting); bảng băm (Hash table); cây nhiều nhánh (Multiway tree); Đồ thị (Graph); bài toán tìm đường đi ngắn nhất trên đồ thị hữu hướng có trọng số; Giải thuật Dijkstra;... Mời các bạn cùng tham khảo!

239p hanthienngao 16-12-2021 71 14   Download

Bài giảng "Cấu trúc dữ liệu và giải thuật: Các cấu trúc dữ liệu nâng cao" cung cấp cho người đọc các kiến thức: Cây nhị phân tìm kiếm cân bằng, B-Cây, bảng băm - Hash table. Mời các bạn cùng tham khảo nội dung chi tiết.

63p larachdumlanat 09-11-2020 39 3   Download

Bài giảng "Cấu trúc dữ liệu và giải thuật trong C++ - Bài 14: Bảng băm" cung cấp cho người học các kiến thức: Hàm băm, một số phương pháp xây dựng hàm băm, bảng băm - Hash table. Cuối phần bài giảng có phần bài tập để người học ôn tập và củng cố kiến thức.

14p koxih_kothogmih7 24-09-2020 48 5   Download

Bài giảng "Cấu trúc dữ liệu và giải thuật trong C++ - Bài 13: Tìm kiếm - Search" cung cấp cho người học các kiến thức: Tìm kiếm tuần tự (Sequence search), tìm kiếm nhị phân (Binary search), bảng băm (Hash table). Mời các bạn cùng tham khảo nội dung chi tiết.

38p koxih_kothogmih7 24-09-2020 43 3   Download

Bài giảng chương 8 trình bày những nội dung cơ bản như: Các tác vụ trên bảng danh biểu, Bảng danh biểu tuyến tính (linear symbol table), Bảng danh biểu băm (hash symbol table), Hàm băm (hashing function),... Mời các bạn cùng tham khảo.

15p dien_vi01 04-10-2018 39 1   Download

Nội dung của bài giảng Cấu trúc dữ liệu và giải thuật - Chương 6 trình bày về Hash table. Trong chương này người học có thể hiểu được một số kiến thức sau: Mô tả, hàm băm, bảng băm kết nối trực tiếp, bảng băm kết nối hợp nhất, bảng băm dò tìm tuyến tính. Mời các bạn cùng tham khảo.

23p nhanmotchut_5 01-11-2016 77 2   Download

Bài giảng Cấu trúc dữ liệu - ĐH Hàng Hải với kết cấu gồm 4 chương giới thiệu những nội dung về: Khái niệm liên quan đến CTDL, các kiểu dữ liệu trừu tượng cơ bản, cây (tree), bảng băm (hash table). Với các bạn đang học chuyên ngành Công nghệ thông tin thì đây là tài liệu tham khảo hữu ích dành cho các bạn.

84p anhgau456 23-11-2015 72 5   Download

Chương 2 này sẽ khảo sát một cấu trúc dữ liệu mới được gọi là bảng băm (hash table). Các phép toán trên bảng băm sẽ giúp hạn chế số lần so sánh, và vì vậy sẽ cố gắng giảm thiểu được thời gian truy xuất. Chương này cũng sẽ giới thiệu các chủ đề và các phép toán chính thường dùng trên cấu trúc bảng băm. Mời các banjc ùng tham khảo để nắm bắt các nội dung chi tiết.

40p namthangtinhlang_02 06-11-2015 87 6   Download

Bài giảng "Cấu trúc dữ liệu và giải thuật - Chương 7: Tìm kiếm II" trình bày các nội dung: Các dạng cây đặc biệt sử dụng trong tìm kiếm, cấu trúc Bảng băm (Hash Table), tìm kiếm xâu mẫu (Pattern Matching). Đây là một tài liệu hữu ích dành cho các bạn sinh viên Công nghệ thông tin dùng làm tài liệu tham khảo và nghiên cứu.

33p nhasinhaoanh_09 13-10-2015 70 6   Download

Giáo trình Cấu trúc dữ liệu 2 do tác giả Trương Hải Bằng biên soạn gồm 4 chương, được chia thành hai phần. Phần 1 giới thiệu đến bạn đọc nội dung chương 1 và chương 2. Chương 1 giới thiệu đến bạn đọc nội dung về sắp thứ tự ngoại. Chương 2 cung cấp cho bạn đọc nội dung về bảng băm (hash table).

61p talata_8 27-01-2015 161 34   Download

Bài giảng Cấu trúc dữ liệu - Chương 8: Hash table trình bày các vấn đề cơ bản với arrays list, linked list, bảng băm "hoàn hảo", hàm băm hoàn hảo, phương pháp xây dựng hàm băm, ưu điểm của bảng băm, các cách giải quyết xung đột, các bảng băm phổ biến,...

38p xaydungk23 11-06-2014 106 12   Download

Giả sử ta có 100 số nguyên có giá trị bất kỳ nằm trong khoảng từ 0 . . 999 Nếu sử dụng mảng a gồm 1000 phần tử để lưu trữ các số nguyên này sao cho a[i] = i thì số lần tìm kiếm số nguyên bất kỳ trong 100 số này là 1 lần Tuy nhiên, chỉ có 1/10 bộ nhớ được sử dụng, dẫn đến lãng phí bộ nhớ Phép biến đổi khóa là phương pháp tham khảo trực tiếp các phần tử trong một bảng (bảng băm) thông qua việc biến đổi số học trên...

25p rain105 12-08-2013 125 15   Download

Các thuật toán tìm kiếm đều dựa vào việc so sánh giá trị khoá (Key). Phụ thuộc kích thước của tập các phần tử Thời gian tìm kiếm không nhanh do phải thực hiện nhiều phép so sánh có thể không cần thiết ( O(n), O(logn), …) = Có phương pháp lưu trữ nào cho phép thực hiện tìm kiếm với hiệu suất cao hơn không ( độ phức tạp hằng số)?

9p hoangyen999 04-05-2013 89 7   Download

BẢNG BĂM (HASH TABLE) Phép băm được đề xuất và hiện thực trên máy tính từ những năm 50 của thế kỷ 20. Nó dựa trên ý tưởng: chuyển đổi khóa thành một số (xử lý băm) và sử dụng số này để đánh chỉ số cho bảng dữ liệu. Các phép toán trên các cấu trúc dữ liệu như danh sách, cây nhị phân,… phần lớn được thực hiện bằng cách so sánh các phần tử của cấu trúc, do vậy thời gian truy xuất không nhanh và phụ thuộc vào kích thước của cấu trúc. Chương này sẽ...

74p vitconmengu 16-08-2011 153 28   Download

NODE hashtable[M]; //Khai bao bang bam Cài đặt bảng băm dùng phương pháp kết nối hợp nhất: 2.4.3. Bảng băm với phương pháp dò tuần tự Mô tả: - Cấu trúc dữ liệu: Bảng băm trong trường hợp này được cài đặt bằng danh sách kề có M phần tử, mỗi phần tử của bảng băm là một mẫu tin có một trường key để chứa khoá của phần tử. Khi khởi động bảng băm thì tất cả trường key được gán

5p zues09 07-07-2011 480 61   Download

3. Các phương pháp tránh xảy ra đụng độ 2.4.1. Bảng băm với phương pháp kết nối trực tiếp (Direct chaining Method) Bảng băm được cài đặt bằng các danh sách liên kết, các phần tử trên bảng băm được “băm” thành M danh sách liên kết (từ danh sách 0 đến danh sách M–1). Các phần tử bị xung đột tại địa chỉ i được kết nối trực tiếp với nhau qua danh sách liên kết i. Chẳng hạn, với M=10, các phần tử có hàng đơn vị là 9 sẽ được băm vào danh sách liên kết i...

5p zues09 07-07-2011 240 44   Download

Bài 3: BẢNG BĂM (HASH TABLE) Phép băm được đề xuất và hiện thực trên máy tính từ những năm 50 của thế kỷ 20. Nó dựa trên ý tưởng: biến đổi giá trị khóa thành một số (xử lý băm) và sử dụng số này để đánh chỉ cho bảng dữ liệu. Các phép toán trên các cấu trúc dữ liệu như danh sách, cây nhị phân,… phần lớn được thực hiện bằng cách so sánh các phần tử của cấu trúc, do vậy thời gian truy xuất không nhanh và phụ thuộc vào kích thước của cấu trúc. Trong...

5p zues09 07-07-2011 480 80   Download

Nội dung: - Bảng băm - Định nghĩa hàm băm - Phương pháp xây dựng hàm băm - Phương pháp giải quyết đụng độ

24p trang82bh 04-12-2009 1424 266   Download