truy cập nhanh hơn trình duyệt!
21 quan hệ: Cây (cấu trúc dữ liệu), Cây 2-3-4, Cây đỏ đen, Cây biểu diễn tập hợp, Cây quyết định, Cây tìm kiếm nhị phân, Cấu trúc dữ liệu, Chu trình (lý thuyết đồ thị), Duyệt cây, Giải thuật tìm kiếm, Khoa học máy tính, Lý thuyết đồ thị, Mã hóa Huffman, Nén dữ liệu, Phép hợp, Sắp xếp vun đống, Tập hợp liên thông, Thuật ngữ lý thuyết đồ thị, Thuật toán, Thuật toán sắp xếp, Trie.
Cây (cấu trúc dữ liệu)
Ví dụ về một cây nhị phân Trong khoa học máy tính, cây là một cấu trúc dữ liệu được sử dụng rộng rãi gồm một tập hợp các nút (tiếng Anh: node) được liên kết với nhau theo quan hệ cha-con.
Mới!!: Cây (lý thuyết đồ thị) và Cây (cấu trúc dữ liệu) · Xem thêm »
Cây 2-3-4
Trong khoa học máy tính, cây 2-3-4 là cây nhiều nhánh mà mỗi nút của nó có thể có đến bốn nút con và ba mục dữ liệu.
Mới!!: Cây (lý thuyết đồ thị) và Cây 2-3-4 · Xem thêm »
Cây đỏ đen
Cây đỏ đen (tiếng Anh: red-black tree) là một dạng cây tìm kiếm nhị phân tự cân bằng, một cấu trúc dữ liệu được sử dụng trong khoa học máy tính.
Mới!!: Cây (lý thuyết đồ thị) và Cây đỏ đen · Xem thêm »
Cây biểu diễn tập hợp
Một trong các ứng dụng của cây là dùng cây để biểu diễn các tập hợp rời nhau.
Mới!!: Cây (lý thuyết đồ thị) và Cây biểu diễn tập hợp · Xem thêm »
Cây quyết định
Quyết định bản chất nó là sự lựa chọn Trong lý thuyết quyết định (chẳng hạn quản lý rủi ro), một cây quyết định (tiếng Anh: decision tree) là một đồ thị của các quyết định và các hậu quả có thể của nó (bao gồm rủi ro và hao phí tài nguyên).
Mới!!: Cây (lý thuyết đồ thị) và Cây quyết định · Xem thêm »
Cây tìm kiếm nhị phân
Cây tìm kiếm nhị phân (viết tắt tiếng Anh: BST - Binary Search Tree) là một cấu trúc dữ liệu rất thuận lợi cho bài toán tìm kiếm.
Mới!!: Cây (lý thuyết đồ thị) và Cây tìm kiếm nhị phân · Xem thêm »
Cấu trúc dữ liệu
Cây nhị phân, một kiểu đơn giản của cấu trúc dữ liệu liên kết rẽ nhánh. Bảng băm Trong khoa học máy tính, cấu trúc dữ liệu là một cách lưu dữ liệu trong máy tính sao cho nó có thể được sử dụng một cách hiệu qu.
Mới!!: Cây (lý thuyết đồ thị) và Cấu trúc dữ liệu · Xem thêm »
Chu trình (lý thuyết đồ thị)
Một đồ thị đơn có chu trình. Trong lý thuyết đồ thị, chu trình trong đồ thị là một dây chuyền đóng.
Mới!!: Cây (lý thuyết đồ thị) và Chu trình (lý thuyết đồ thị) · Xem thêm »
Duyệt cây
Trong khoa học máy tính, duyệt cây là việc lần lượt viếng thăm các đỉnh của cây theo một thứ tự nào đó.
Mới!!: Cây (lý thuyết đồ thị) và Duyệt cây · Xem thêm »
Giải thuật tìm kiếm
Trong ngành khoa học máy tính, một giải thuật tìm kiếm là một thuật toán lấy đầu vào là một bài toán và trả về kết quả là một lời giải cho bài toán đó, thường là sau khi cân nhắc giữa một loạt các lời giải có thể.
Mới!!: Cây (lý thuyết đồ thị) và Giải thuật tìm kiếm · Xem thêm »
Khoa học máy tính
Khoa học máy tính nghiên cứu các cơ sở lý thuyết của thông tin và tính toán, cùng với các kỹ thuật thực tiễn để thực hiện và áp dụng các cơ sở này.
Mới!!: Cây (lý thuyết đồ thị) và Khoa học máy tính · Xem thêm »
Lý thuyết đồ thị
Hình vẽ một đồ thị có 6 đỉnh và 7 cạnh Trong toán học và tin học, lý thuyết đồ thị nghiên cứu các tính chất của đồ thị.
Mới!!: Cây (lý thuyết đồ thị) và Lý thuyết đồ thị · Xem thêm »
Mã hóa Huffman
Trong khoa học máy tính và lý thuyết thông tin, mã hóa Huffman là một thuật toán mã hóa dùng để nén dữ liệu.
Mới!!: Cây (lý thuyết đồ thị) và Mã hóa Huffman · Xem thêm »
Nén dữ liệu
Trong công nghệ thông tin, Nén dữ liệu (tiếng Anh: Data compression) là việc chuyển định dạng thông tin sử dụng ít bit hơn cách thể hiện ở dữ liệu gốc.
Mới!!: Cây (lý thuyết đồ thị) và Nén dữ liệu · Xem thêm »
Phép hợp
Hợp của ''A'' và ''B'' Cho A và B là các tập hợp, khi đó hợp của A và B là tập gồm các phần tử A và các phần tử của B, và không chứa phần tử nào khác.
Mới!!: Cây (lý thuyết đồ thị) và Phép hợp · Xem thêm »
Sắp xếp vun đống
403x403px Sắp xếp vun đống (Heapsort) dựa trên một cấu trúc dữ liệu được gọi là đống nhị phân (binary heap), gọi đơn giản là đống.
Mới!!: Cây (lý thuyết đồ thị) và Sắp xếp vun đống · Xem thêm »
Tập hợp liên thông
Tập '''A''' là liên thông, còn '''B''' không Tập hợp liên thông là tập hợp không thể biểu diễn dưới dạng hợp của hai tập hợp mở không rỗng rời nhau.
Mới!!: Cây (lý thuyết đồ thị) và Tập hợp liên thông · Xem thêm »
Thuật ngữ lý thuyết đồ thị
Lưu ý: Danh sách thuật ngữ lý thuyết đồ thị này chỉ là điểm khởi đầu cho những người mới nhập môn làm quen với một số thuật ngữ và khái niệm cơ bản.
Mới!!: Cây (lý thuyết đồ thị) và Thuật ngữ lý thuyết đồ thị · Xem thêm »
Thuật toán
Thuật toán, còn gọi là giải thuật, là một tập hợp hữu hạn của các chỉ thị hay phương cách được định nghĩa rõ ràng cho việc hoàn tất một số sự việc từ một trạng thái ban đầu cho trước; khi các chỉ thị này được áp dụng triệt để thì sẽ dẫn đến kết quả sau cùng như đã dự đoán trước.
Mới!!: Cây (lý thuyết đồ thị) và Thuật toán · Xem thêm »
Thuật toán sắp xếp
Trong khoa học máy tính và trong toán học, thuật toán sắp xếp là một thuật toán sắp xếp các phần tử của một danh sách (hoặc một mảng) theo thứ tự (tăng hoặc giảm).
Mới!!: Cây (lý thuyết đồ thị) và Thuật toán sắp xếp · Xem thêm »
Trie
Trong khoa học máy tính, trie, hay cây tiền tố, là một cấu trúc dữ liệu sử dụng cây có thứ tự, dùng để lưu trữ một mảng liên kết của các xâu ký tự.
Mới!!: Cây (lý thuyết đồ thị) và Trie · Xem thêm »
Chuyển hướng tại đây:
Cây (đồ thị), Cây nhị phân, Rừng (lý thuyết đồ thị).
