Maejo Information Technology and Innovation Journal (MITIJ)
 Search | First Page   
 
 
 
» Home
» Current Issue
» Archives
» Journal Search/Article
» Register (OJS/PKP)
 

                               :: Article details ::
Return to search menu 
Article name
Performance Comparison between Tree Data Structure and Linked List Data Structure in Managing Employee Information for Human Resources
Article type
Research article
Authors Phadungkiat Sutayo(1), Part Pramokchon(1), Somnuek Sinthupuan(1), Kongkarn Dullayachai(1*)
Office Computer Science, Faculty of Science, Maejo University(1) *Corresponding author: kongkarn@gmaejo.mju.ac.th
Journal name Vol. 11 No.2 (2025): May - August
Abstract

      This article presents a performance comparison between tree data structures and linked list data structures for managing human resources data with hierarchical relationships, including employee information such as ID, full name, position, department, and event records. The study aims to compare the speed of insertion, deletion, and searching for each structure, tested with datasets of 100, 1,000, and 10,000 records, each tested three times. The results show that the tree structure outperforms the linked list in data insertion, particularly with the 10,000-record dataset, achieving an insertion rate of 3.785 records per second and an average time of 264.28 milliseconds. In contrast, the linked list achieves only 0.107 records per second and an average time of 9,345.85 milliseconds. For searching and deleting data, both structures perform similarly. In conclusion, the tree structure is better suited for systems handling hierarchical data, as it can insert data quickly and handle larger datasets more efficiently, while the linked list may be more suitable for tasks with smaller datasets or without complex hierarchical relationships.

Keywords Tree data structure; linked list; Hierarchy
Page number 117-130
ISSN ISSN 3027-7280 (Online)
DOI
ORCID_ID 0009-0005-2802-2871
Article file https://mitij.mju.ac.th/ARTICLE/R68016.pdf
  
Reference 
  Afrati, F. N., Delorey, D., Pasumansky, M., & Ullman, J. D. (2014). Storing and Querying Tree-Structured Records in Dremel. Retrieved from https://research.google/pubs/storing-and-querying-tree-structured-records-in-dremel/
  Bo?inovski, A., Tanev, G., Stoj?evska, B., Pa?ovski, V., & Ackovska, N. (2017). Time Complexity Analysis of the Binary Tree Roll Algorithm. Retrieved from https://www.researchgate.net/publication/321073392_Time_Complexity_Analysis_of_the_Binary_Tree_Roll_Algorithm
  Fetaji, M., Ebibi, M., & Fetaji, B. (2021). Measuring Algorithms Performance in Dynamic Linked List and Arrays. Retrieved from https://www.researchgate.net/publication/356942264_Measuring_Algorithms_Performance_in_Dynamic_Linked_List_and_Arrays
  Joshi, N., Satpute, N., Walgude, K., Korpad, D., & Ransing, E. (2024) Linked List Data Structure and Library Management System of the AVL and red-black trees. Retrieved from https://www.researchgate.net/publication/380886329_Linked_List_Data_Structure_and_Library_Management_System
  Samoladas, D., Karras, C., Karras, A., Sioutas, S., & Theodorakopoulos, L. (2023). Tree Data Structures and Efficient Indexing Techniques for Big Data Management: A Comprehensive Study. Retrieved from https://www.researchgate.net/publication/369621229_Tree_Data_Structures_and_Efficient_Indexing_Techniques_for_Big_Data_Management_A_Comprehensive_Study
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
Return to search menu
       
Editorial Board of Maejo Information Technology and Innovation Journal MAEJO UNIVERSITY
No. 63 Moo 4, Nong Han Subdistrict, San Sai District, Chiang Mai Province 50290  mitij@mju.ac.th