Skip to main content

Command Palette

Search for a command to run...

Day 36 in #100daysofcode challenge

Published
2 min read
Day 36 in #100daysofcode challenge
C

Hey! welcome to this blogging profile I am just another CSE undergrad who is learning, unlearning, and sharing my developer journey. I am still figuring out what am I best at and building things on my own. Connect with me on this journey of me getting my shit done and helping you get yours.

Hello readers, Today is day 36 and we are somehow still holding on to our 100daysofcode challenge. Things I learned today are very basic, they are some basic data structures and their implementation through codes.

What did learn today?

Trees:

A Tree is a popular data structure that is non-linear. Unlike other data structures like an array, stack, queue, and linked list which are linear, a tree represents a hierarchical structure. Trees have different terms like root, nodes, edges, parent node, sibling node, etc. We commonly use different types of trees, One of them being binary trees.

Binary Trees:

Binary trees are trees in which every parent node has at most 2 child nodes to it. Binary trees are then divided into different subparts. Representation of a binary tree is simple, it contains data, a left pointer, and a right pointer.

Operations on Binary trees:

Insertion of the element, Removal of an element, searching an element, and traversing are some basic operations that I tried on binary trees.

Huffman Coding:

Huffman coding is a lossless data compression algorithm. The idea is to assign variable-length codes to input characters, lengths of the assigned codes are based on the frequencies of corresponding characters.

You can get my codes and practice sessions here(ofcourse once I upload it ) - Github

That's all, thank you for reading the blog.