Aditya Chatterjee's Blog, page 202
June 14, 2020
Introduction to AA trees

AA trees were introduced by Arne Andersson in 1993 and hence the name AA. They are a type of balanced binary search trees. It was developed as a simpler alternative to red black trees.
It eliminates many of the conditions that need to be considered to maintain a red-black tree.
To understand AA trees, it is important to have a clear understanding of the concepts of a red black tree.
The tree below is an example of a red-black tree:
Properties of a red-black tree
Every node is either red or bl...
June 13, 2020
Getting started with AIML to create Chatbots
AIML stands for Artificial Intelligence Markup Language and is used to create Chatbots. Chatbots are software applications with whom you can have normal conversations instead following an elaborate syntax or commands.
Following article contains some basic utilities which can equip you to write a fulling functioning AIML bot.
UDC - Ultimate Default Category
It derives itself from eXtensible Markup Language, and so every opening tag has a closing Tag, shall be closed with a backward slash as fol...
Simplified: C++ STL Lists
Reading time: 30 minutes | Coding time: 10 minutes
List, as the name suggests, is the container to store the homogeneous data (data of the same type). It allocates memory based on a non-contiguous scheme. As compared to arrays/vector, the C++ list has some trade-offs. Before going forward,if you don't know about linked lists, I would recommend you to do check out the article on the singly-linked list and doubly-linked list by Rahul Kumar.
Unlike arrays that provide O(1) lookup time, in lists, w...
Sharpening Filters
Image preprocessing has been an integral part of computer vision and and can help boost the performance of the machine learning models significantly. Applying different types of filters to our image is what it means to perform image processing. Filters can help reduce the amount of noise in the image and help enhance their features.
In this article we will be focussing on sharpening filters.
Sharpening filters makes transition between features more recognizable and obvious as compared to smoot...
Template Class in C++
Template class in C++ is a feature that allows a programmer to write generic classes and functions which is useful as the same class/ function can handle data of multiple data types.
First, we need to know that C++ supports the use of Generic classes and Funtions. So what is this generic programming and how do we use it?
Generic Classes
Generic programming helps us to code and write our programs in such a way that they are independent of data type, yes independent of data type. Usually in prog...
June 12, 2020
Different types of Attribute Selectors in CSS

Attribute selectors in CSS allows you to select DOM elements based on the attributes they contain as well as the values of those attributes. We have explored different types of attribute selectors.
An HTML attribute provides additional information about an HTML element. There are various types of attributes and examples of few of commonly used attributes are-
The href Attribute-"HREF" stands for Hypertext Reference. HTML links are defined with the "a" tag. The link address is specified in the...
Model View Controller (MVC) and link with Django (MTV)
Reading time: 20 minutes | Question Solving time: 5 minutes
In this article, we'll be learning about the Model View Controller (MVC) architecture and how it is used in web development. We'll also learn about its use specifically in Django (Python).
Now, Web applications have seen a great evolution from simple HTML pages to complex designs and frameworks included. To handle the complexity and increase code reusability, different patterns were used in the implementation of these projects which m...
Application Structure of Django

Django is one of most widely used Python web development framework and powers several popular applications. In this article, we have explored the structure of a Django web application. It follows Model, Template and View (MTV).
What is Django
Django is free and open source web application framework, written in Python. The official project site describes Django as "a high-level Python Web framework that encourages rapid development and clean, pragmatic design.
Ok cool !,but What is Web Framework...
June 11, 2020
Private Inheritance in C++
Reading time: 20 minutes | Question Solving time: 10 minutes
In this article, we will be learning about Private Inheritance in Object Oriented Programming (OOP) with reference to C++. Private inheritance involves the use of Private Access Specifiers for its member functions and data members.
What is inheritance in C++?
Now before getting into the topic, one must be aware of what inheritance is. Inheritance, as the name suggests, helps us to define a class using the properties of another class,...
Create Login Page in Flask using sessions
There are many ways to create user login in Flask (Python framework) like using flask-login or JWT and many more. But using sessions is the simplest to logged the user in or out which we have explored in this article. Even the concept is easy to understand and implement.
First, we need to install the extension with pip:
pip install Flask
Before coding the python script, we have to make a login.html file which will take two values from the user the username and password.
Login Page
...