Hash table and Tree

I just learned that tree could have same function as hash table. Since it is clear that I need re-learn hash table, I’d like to write this entire post on this topic. Never too late, I live to learn. 🙂

First of all, let me summary data structure first.

According to wikipedia, data structure is a way to organize and store data in a computer so that it can be used efficiently. In other words, data is a collection of items and the collection itself is based on some kinda “simple” rules that can be used to reach those items. There are 4 types of data structures, arrays, lists, trees, and graphs. Well, as far as data types or item types are concerned, there are 3 types, primitive types, composite types, and abstract data types. Again, they are from wikipedia.

To be continued.

Comments are closed.