Xóa một nút khỏi Cây Tìm kiếm Nhị phân
Các đặc tính của Cây Tìm kiếm Nhị phân
Có ba đặc tính quan trọng của Cây Tìm kiếm Nhị phân (BST) mà bạn nên nắm vững:
1. Duyệt trung thứ tự (In-order traversal) tạo ra một dãy số đã sắp xếp. Thứ tự duyệt: `Con trái -> Nút gốc -> Con phải`.
public LinkedList<Integer> duyetTrungThuTu(TreeNode node, LinkedList<Integer> danhSac ...
Đăng vào ngày 4 tháng 6 lúc 19:40
Xử lý Mảng và Ma trận trong C
Bài thực hành 1
Các giá trị giống nhau. Địa chỉ bộ nhớ liên tiếp.
Khoảng cách bằng kích thước một hàng mảng. Kích thước này bằng số phần tử mỗi hàng nhân với kích thước kiểu dữ liệu.
Bài thực hành 2
Tham số hàm: int arr[], int len. Tham số truyền vào: arr, len.
Hàm input dùng để nhập dữ liệu cho mảng. Hàm compute tính trung bình các giá tr ...
Đăng vào ngày 2 tháng 6 lúc 16:13
Bài thực hành số 3
Hoạt động 1:
1 #include <stdio.h>
2
3 char convert_score_to_grade(int point);
4
5 int main() {
6 int point;
7 char level;
8 while(scanf("%d", &point) != EOF) {
9 level = convert_score_to_grade(point);
10 printf("Điểm: %d, Xếp loại: %c\n\n", point, level);
11 }
12 ret ...
Đăng vào ngày 30 tháng 5 lúc 11:12
Ghi Chú Thuật Toán: Các Kỹ Năng Cơ Bản
Duyệt Cây
function duyetTruoc(goc) {
if (goc) {
duyetPath.push(goc.giaTri);
duyetTruoc(goc.trai);
duyetTruoc(goc.phai);
}
}
function duyetGiua(goc) {
if (goc) {
duyetGiua(goc.trai);
duyetPath.push(goc.giaTri);
duyetGiua(goc.phai);
}
}
function duyetSau(goc) {
if (goc) {
...
Đăng vào ngày 27 tháng 5 lúc 04:05