Từ Điển Anh–Việt Cây AVL · DSA Live Demo

Tra cứu O(log N)

Anh ↔ Việt không dấu

Thử nhanh:

Kết quả tra cứu

Nhập từ tiếng Anh (tra trực tiếp trên Cây AVL) hoặc nghĩa tiếng Việt để bắt đầu...

Quản lý từ vựng (AVL Insert / Delete)

Web Demo In-Memory

Nhật ký thao tác Cây AVL gần đây

Danh sách từ vựng A → Z (In-order)

Duyệt cây theo thứ tự Trái → Gốc → Phải cho danh sách luôn sắp xếp Alphabet

-- từ

#	Từ tiếng Anh	Nghĩa tiếng Việt

Trang 1 / 1

Khám phá Cây AVL thực tế (5.000+ nút)

Nhấp vào bất kỳ nút nào trên sơ đồ để zoom sâu vào nhánh con và kiểm tra hệ số cân bằng bf = H(L) - H(R)

Chọn một nút trên sơ đồ hoặc gõ từ cần định vị để xem chi tiết node (chiều cao, balance factor, nghĩa tiếng Việt).

Phòng thí nghiệm 4 phép xoay AVL (LL · RR · LR · RL)

Chạy bằng chính class AVLTree từ avl_tree.py để minh họa cơ chế tự cân bằng sau khi chèn/xóa

Kịch bản mẫu:

Bước 0 / 0

Duyệt In-order hiện tại: []

Benchmark Hiệu Năng & Kiểm Chứng Độ Phức Tạp O(log N)

Chạy trực tiếp trên tập khóa thật từ dictionary_av.csv (5.000 từ) tại 5 cỡ N (250 → 5.000) để so sánh chiều cao BST thường vs AVL và đối chiếu số phép so sánh / thời gian tìm kiếm với đường cong lý thuyết O(log₂ N).

Đang chuẩn bị dữ liệu benchmark từ server Python...

1. So sánh chiều cao cây sau chèn A–Z và thêm/xóa nhiều phần tử

Số từ (N)	Lý thuyết `ceil(log₂(N+1))`	Cận max AVL `1.44·log₂(N+2)`	BST chèn A–Z (Suy biến O(N))	AVL chèn A–Z (Tự cân bằng)	BST churn 20%	AVL churn 20%	BST lô 50%	AVL lô 50%

2. So sánh thời gian & số bước tìm kiếm với lý thuyết O(log N)

Số từ (N)	Mốc lý thuyết `log₂(N)`	Số bước TB (AVL)	Tỷ số `Cmp / log₂N`	AVL 1 truy vấn (µs)	BST ngẫu nhiên (µs)	BST A–Z suy biến (µs / TB bước)	AVL nhanh hơn (BST A–Z)

Đồ thị kiểm chứng số phép so sánh trung bình AVL so với đường cong lý thuyết log₂(N) AVL bám sát cận log₂(N) (Cmp / log₂N ≈ 0.91–0.94), chứng minh thực nghiệm độ phức tạp tìm kiếm O(log N)