STUNUM

面有萌色,胸有丘壑。心有猛虎,细嗅蔷薇。

嗨,我是王鑫 (@stunum),一名 Python 开发者。


Python web开发,后端以Django框架为主,前端使用Vue.js...

python数据结构之二叉树

python实现二叉树的数据结构

class TreeNode(object):
    def __init__(self, root):
        self._root = root

    @property
    def rootnode(self):
        return self._root

    @property
    def leftnode(self):
        if hasattr(self, '_left'):
            return self._left
        return None

    @property
    def leftnodeval(self):
        if hasattr(self, '_left'):
            return self._left.rootnode
        return None

    @leftnode.setter
    def leftnode(self, lnode):
        self._left = lnode

    @property
    def rightnode(self):
        if hasattr(self, '_right'):
            return self._right
        return None

    @property
    def rightnodeval(self):
        if hasattr(self, '_right'):
            return self._right.rootnode
        return None

    @rightnode.setter
    def rightnode(self, rnode):
        self._right = rnode

>>> n1 = TreeNode(5)
>>> n2 = TreeNode(4)
>>> n3 = TreeNode(6)
>>> n1.leftnode(n2)
>>> n1.rightnode(n3)
>>> n1.leftnodeval
4
>>> n1.rightnodeval
6
最近的文章

python数据结构之单链

python实现单链的数据结构class SingleChain(object): def __init__(self): self._header = None def add(self, data): newnode = Node(data) if self._header == None: self._header = newnode else: node = self._...…

水滴石穿继续阅读
更早的文章

python广度优先算法

#节点类class TreeNode(object): def __init__(self, root): self._root = root self._left=None self._right=None @property def rootnode(self): return self._root @property def leftnode(self): if hasattr(sel...…

水滴石穿继续阅读