Explaining the missing parts

In this section, we are going to show the implementations of the class methods. We begin with the insert() function of the iSAX class, which should not be confused with the insert() function of the Node class. In Python and many other programming languages, classes are independent entities, which means they can have methods with the same name as long as they are unique inside the class namespace.

We are going to present the code of Node.insert() in eight parts. The method accepts two parameters – apart from self, which denotes the current Node object – which are the subsequences we are trying to insert and the iSAX index that the Node instance belongs to.

Why do we need an iSAX instance as a parameter? We need that in order to be able to add new nodes to the iSAX index by accessing iSAX.ht.

The first part of insert() is the following:

    # Follow algorithm from iSAX paper
    def insert...