Guest User

Sewed tree

a guest
Aug 23rd, 2010
82
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.60 KB | None | 0 0
  1. class SewedTreeNode:
  2.     def __init__(self, data = 0):
  3.         self.data = data
  4.         self.left = None
  5.         self.l_thr = False
  6.         self.right = self
  7.         self.r_thr = True
  8.  
  9.     def set_left(self,left_node, is_thread):
  10.         self.left = left_node
  11.         if True == is_thread:
  12.             self.l_thr = True
  13.         else:
  14.             self.l_thr = False
  15.    
  16.     def __str__(self):
  17.         l = -1 if None == self.left else self.left.data
  18.         r = -1 if None == self.right else self.right.data
  19.         return "%02d: %02d (%1d), %02d (%1d)" % (self.data, l, self.l_thr, r, self.r_thr)
Advertisement
Add Comment
Please, Sign In to add comment