Breaking News: Grepper is joining You.com. Read the official announcement!

Adding extra methods and class attributes

Sumit Rawal answered on May 1, 2023 Popularity 1/10 Helpfulness 1/10

answer Adding extra methods and class attributes

Adding extra methods and class attributes

Comment

Sentinels may also inherit from base classes, or implement extra methods.

Consider a binary search tree with two kinds of nodes: interior nodes (Node) which contain some payload and leaves (Leaf), which simply terminate traversal.

To create singleton leaf which implements a search method and an is_leaf property, you may provide any extra class attributes in the cls_dict keyword argument. The following is a full example of both the singleton Leaf and its Node counterpart:

def _search_leaf(self, key):
    raise KeyError(key)

Leaf = sentinel.create('Leaf', cls_dict={
    'search': _search_leaf,
    'is_leaf': property(lambda self: True)
})

class Node(object):
    def __init__(self, key, payload, left=Leaf, right=Leaf):
        self.left = left
        self.right = right
        self.key = key
        self.payload = payload

    def search(self, key):
        if key < self.key:
            return self.left.search(key)
        elif key > self.key:
            return self.right.search(key)
        else:
            return self.payload

    is_leaf = property(lambda: false)

Popularity 1/10 Helpfulness 1/10 Language whatever

Source: pypi.org

Tags: class-attributes extra methods whatever

Link to this answer
Share Copy Link

Contributed on May 01 2023

Sumit Rawal

0 Answers Avg Quality 2/10

Adding extra methods and class attributes

Contents

More Related Answers

Adding extra methods and class attributes

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.