Python Data Structures: Matrices A matrix is a special case of a two-dimensional array where each data element is exactly the same size. Therefore, every matrix is also a two-dimensional array, and vice versa. Matrices are very important data structures…
Python Data Structures: Dictionaries In a dictionary, each key and its value are separated by a colon (:), items are separated by commas, and the whole thing is enclosed in curly braces. An empty dictionary with no items is written…
Python Data Structures: Heaps A heap is a special tree-like structure in which every parent node is less than or equal to its children. It is called a min heap. If every parent node is greater than or equal to…
Python Data Structures: Arrays An array is a container that can hold a fixed number of items, all of the same type. Most data structures use arrays to implement their algorithms. The following is an important term for understanding arrays:…
Python Data Structure LinkedList A LinkedList is a sequence of data elements connected by links. Each data element contains a link to another data element in the form of a pointer. Python does not have a LinkedList in its standard…
Python Data Structures: Sets In mathematics, a set is a collection of items not arranged in any particular order. A Python set is similar to this mathematical definition, but with the following additional conditions. The elements in a set cannot…
Python Data Structures: Graphs A graph is a graphical representation of a set of objects, where some pairs of objects are connected by links. Connected objects are represented by points called vertices, and the links connecting vertices are called edges.…
Python Data Structure: Maps Python Maps, also known as ChainMaps, are a data structure that manages multiple dictionaries as a single unit. The combined dictionaries contain key and value pairs arranged in a specific order, eliminating any duplicate keys. A…
Amortized Analysis of Python Data Structures Amortized analysis involves estimating the running time of a sequence of operations in a program, regardless of the data distribution of the input values. A simple example is that searching for a value in…
Python Data Structures: Algorithm Types Algorithms must be analyzed for efficiency and accuracy in order to compare them and select a specific algorithm for a particular situation. The process of performing this analysis is called asymptotic analysis. It refers to…