Posts

Showing posts from March, 2022

Newbie to Newbie: Algorithmic Design, Data structure techniques

There are different types of the data structures like linked lists, stacks, queues, binary search trees, sets, and many more. Each of them is used in the programming. Each of the data structures has a different field of application, and they provide different types of implementation using different types of usage (Goodrich, M. T., Tamassia, R., & Goldwasser, M. H). The correct type of data structure needs to be used to solve the problem. For example, if the element has a value greater or lesser than the given element that needs to be searched, we can use the binary tree instead of the stack or the queue. Some of the data structures design our designed so that they occupy less space than the solutions of other data structures, and the significant constraints are generally kept hidden in these asymptotic space bounds. For example, the insertion and deletion take O(N) for arrays and O(1) for the linked list. In such cases where the design needs to be efficient for the space, we need t