cơ số là gì
Radix có nghĩa là gốc trong tiếng Latinh. Nó đề cập đến cơ sở của hệ thống đánh số. Bởi vì con người chúng ta có mười ngón tay, chúng ta sử dụng hệ thống đánh số cơ số 10 (hay còn gọi là hệ thập phân, cơ số 10), Sau khi bạn đếm hết số ngón tay, bạn bắt đầu một cột khác.
Trong nhiều trường hợp, cây tìm kiếm cơ số tốt nhất thậm chí còn nhanh hơn HashTables, vì chúng chỉ cần nhìn vào một phần nhỏ của chuỗi đích để xác định nó. Chúng tôi sẽ mô tả một số cây tìm kiếm cơ số, bắt đầu với cây đơn giản nhất và đang hoạt động. 1. Thử nghiệm