Công nghệ

Lập trình

  • Cây tìm kiếm nhị phân (Binary Search Tree)

    Cây tìm kiếm nhị phân (Binary Search Tree)
    Một cây tìm kiếm nhị phân (Binary Search Tree – viết tắt là BST) là một cây mà trong đó tất cả các nút đều có các đặc điểm sau.

  • Duyệt cây trong cấu trúc dữ liệu và giải thuật

    Duyệt cây trong cấu trúc dữ liệu và giải thuật
    Duyệt cây là một tiến trình để truy cập tất cả các nút của một cây và cũng có thể in các giá trị của các nút này. Bởi vì tất cả các nút được kết nối thông qua các cạnh (hoặc các link), nên chúng ta luôn luôn bắt đầu truy cập từ nút gốc.

  • Giải thuật tìm kiếm theo chiều rộng

    Giải thuật tìm kiếm theo chiều rộng
    Giải thuật tìm kiếm theo chiều rộng (Breadth First Search – viết tắt là BFS) duyệt qua một đồ thị theo chiều rộng và sử dụng hàng đợi (queue) để ghi nhớ đỉnh liền kề để bắt đầu việc tìm kiếm khi không gặp được đỉnh liền kề trong bất kỳ vòng lặp nào.

  • Giải thuật tìm kiếm theo chiều sâu

    Giải thuật tìm kiếm theo chiều sâu
    Giải thuật tìm kiếm theo chiều sâu (Depth First Search – viết tắt là DFS), còn được gọi là giải thuật tìm kiếm ưu tiên chiều sâu, là giải thuật duyệt hoặc tìm kiếm trên một cây hoặc một đồ thị và sử dụng stack (ngăn xếp) để ghi nhớ đỉnh liền kề để bắt đầu việc tìm kiếm khi không gặp được đỉnh liền kề trong bất kỳ vòng lặp nào.

  • Cấu trúc dữ liệu đồ thị (Graph)

    Cấu trúc dữ liệu đồ thị (Graph)
    Một đồ thị (đồ thị) là một dạng biểu diễn hình ảnh của một tập các đối tượng, trong đó các cặp đối tượng được kết nối bởi các link. Các đối tượng được nối liền nhau được biểu diễn bởi các điểm được gọi là các đỉnh (vertices), và các link mà kết nối các đỉnh với nhau được gọi là các cạnh (edges).

  • Khái niệm cơ bản về đệ qui (Recursion)

    Khái niệm cơ bản về đệ qui (Recursion)
    Một số ngôn ngữ lập trình cho phép việc một module hoặc một hàm được gọi tới chính nó. Kỹ thuật này được gọi là Đệ qui (Recursion).

  • Giải thuật sắp xếp chọn (Selection Sort)

    Giải thuật sắp xếp chọn (Selection Sort)
    Giải thuật sắp xếp chọn (Selection Sort) là một giải thuật đơn giản. Giải thuật sắp xếp này là một giải thuật dựa trên việc so sánh in-place, trong đó danh sách được chia thành hai phần, phần được sắp xếp (sorted list) ở bên trái và phần chưa được sắp xếp (unsorted list) ở bên phải. Ban đầu, phần được sắp xếp là trống và phần chưa được sắp xếp là toàn bộ danh sách ban đầu.

  • Cấu trúc dữ liệu Heap

    Cấu trúc dữ liệu Heap
    Cấu trúc dữ liệu Heap là một trường hợp đặc biệt của cấu trúc dữ liệu cây nhị phân cân bằng, trong đó khóa của nút gốc được so sánh với các con của nó và được sắp xếp một cách phù hợp.

  • Cây khung (Spanning Tree) trong cấu trúc dữ liệu và giải thuật

    Cây khung (Spanning Tree) trong cấu trúc dữ liệu và giải thuật
    Một cây khung là một tập con của Grahp G mà có tất cả các đỉnh được bao bởi số cạnh tối thiểu nhất. Vì thế, một cây khung sẽ không hình thành một vòng tuần hoàn và nó cũng không thể bị ngắt giữa chừng.

  • Cây AVL trong cấu trúc dữ liệu và giải thuật

    Cây AVL trong cấu trúc dữ liệu và giải thuật
    Điều gì xảy ra nếu dữ liệu nhập vào cây tìm kiếm nhị phân (BST) là ở dạng đã được sắp thứ tự (tăng dần hoặc giảm dần). Nó sẽ trông giống như sau.