Giới thiệu Có 2 cách duyệt Graph: Depth First Search (DFS) Breadth First Search (BFS) Depth First Search (DFS) Có 2 cách để thực thi DFS Dùng đệ quy Dùng vòng lặp DFS Recursive depthFirstRecursive(start) { const result = []; const v...
Giới thiệu Graph là một cấu trúc dữ liệu gồm: Các đỉnh (Vertices hoặc Nodes) Các cạnh (Edges): Kết nối các đỉnh Các loại graph LoạiĐặc điểm Directed graph (Đồ thị có hướng)Cạnh có hướng (A→B). Undirected graph (Đồ thị vô hướng)Cạnh không...
Giới thiệu Hash table được sử dụng để lưu cặp key-value, giống như array nhưng key không được sắp xếp. Cho phép truy xuất giá trị nhanh O(1) Hash table sẽ dùng 1 hàm băm để chuyển đổi key thành một chỉ số trong mảng Cấu trúc của hash table: Hash fun...
Vấn đề Bài trước chúng ta đã cùng nhau tìm hiểu về Terraform backend được dùng để xử lý xung đột khi có nhiều người cùng xây dựng cơ sở hạ tầng. Nhưng có một vấn đề nữa, nếu trong quá trình làm việc, có ai đó vào console chỉnh lại các thông số của cơ...
Binary Heaps Giới thiệu Binary heaps giống là complete binary tree (là cây nhị phân được điền đầy đủ ở tất cả các mức từ trái sang phải, ngoài trừ có thể mức cuối cùng), nó có một số tính chất sau: Max Heap: các node cha luôn lớn hơn node con. Min ...
Giới thiệu Trees Traversal (duyệt cây) là cách để lấy tất cả các node của cây. Không như các kiểu dữ liệu linear như linked list, array, queue, stack chỉ lấy dữ liệu theo một chiều, trees có thể lấy tất cả các node theo nhiều cách khác nhau. Có 2 các...
Giới thiệu Tree gồm có: Root: là node cao nhất trong B-Tree. vd: node A là root. Child: là 1 node liên kết trực tiếp với một node khác khi di chuyển từ root. vd: B, C, D là child của A. Parent: node phía trước child. vd: B là parent của E, F. Si...
Stacks Giới thiệu Là cấu trúc dữ liệu LIFO (Last In First Out). Stacks được dùng để xử lý lời gọi hàm (call stack), chức năng undo/redo, cho routing, … Khởi tạo Tạo stack từ linked list class NodeLinkedList { value: string; next: NodeLinkedList ...
Giới thiệu Là một kiểu dữ liệu gồm đầu (head), đuôi (tail) và độ dài (length) Linked list gồm nhiều node, 1 node có 1 giá trị và 1 con trỏ trỏ tới node khác hoặc null Có 2 loại linked list: Singly linked list (danh sách liên kết đơn) Doubly linked ...
