no-4

Application of the binary search tree structure in the development of English–Vietnamese–Lao dictionary

Authors:
Vinh Tran Dinh, Doan Hoang Thi, Sang Tran Xuan, Thao Ho Huong, Nguyen Uyen Thi
Pages:
0
View:
7
Position:
9/9
Download:
0
This study designs and develops a multilingual specialized dictionary covering English, Vietnamese, and Lao, using a Binary Search Tree (BST) index for lookup on locally stored data. English terms are normalized into query keys linked to JSON-formatted definitions; when the tree is relatively balanced, lookup has 𝑂(log 𝑛) complexity. The system also supports approximate search based on string-matching scores. A dataset of 2,000 entries is used to examine the system. The comparisons show that BST reduces the number of comparisons and processing time relative to linear search in the average case, while this advantage diminishes when the tree degenerates
Relate
A fixed point theorem for (T,ψ,φ)-contractive mappings in b-metric spaces involving C-class functions
Dinh Hoang Huy, Nguyen Thang Quoc, Vu Hoang Huy
Volume 55, Issue 4A, 10/2026
An Artificial Intelligence-based ecosystem for personalized nutrition in preschool children groups
An Pham Trong Phuong, Vo Bao Quoc, Nguyen Duy Khanh, Pham Binh Trong, Hoang Tram Thi, Cao Thanh Son
Volume 55, Issue 4A, 10/2026
The broadband THz metamaterial absorber based on vanadium dioxide
Kim Thu Nguyen Thi, Pham Toan Manh
Volume 55, Issue 4A, 10/2026
Assessment of the current status of agroecology development in fruit and vegetable cultivation in Van An and Dai Hue communes, Nghe An province
Chau Đao Thi Minh, Linh Nguyen Thai Ha, Linh Le Khanh, Duoc Kha Thi Thao
Volume 55, Issue 4A, 10/2026

Vinh University journal of science

Tạp chí khoa học Trường Đại học Vinh

ISSN: 1859 - 2228

Governing body: Vinh University

  • Address: 182 Le Duan street- Truong Vinh ward- Nghe An province
  • Phone: (+84) 238.3855.452 - Fax: (+84) 238.3855.269
  • Email: vinhuni@vinhuni.edu.vn
  • Website: https://vinhuni.edu.vn

 

License: 163/GP-BTTTT issued by the Minister of Information and Communications on May 10, 2023

Open Access License: Creative Commons CC BY-NC 4.0

 

CONTACT

Editor-in-Chief: Assoc. Prof., Dr. Tran Ba Tien
Email: tientb@vinhuni.edu.vn

Deputy editor-in-chief: Assoc. Prof., Dr. Phan Van Tien
Email: vantienkxd@vinhuni.edu.vn

Sub-Editor: Dr. Do Mai Trang
Email: domaitrang@vinhuni.edu.vn

Editorial assistant: Msc. Le Tuan Dung, Msc. Phan The Hoa, Msc. Pham Thi Quynh Nga, Msc. Tran Thi Thai

  • Address: 4th Floor, Executive Building, No. 182, Le Duan street, Truong Vinh ward, Nghe An province.
  • Phone: (+84) 238-385-6700 | Hotline: (+84) 97-385-6700
  • Email: editors@vujs.vn
  • Website: https://vujs.vn

img