用如下代码,
>>> t7=BinaryTree(1)
>>> t7.addNode(2)
>>> t7.addNode(3)
一直到100,会是一条很长的树,有什么办法balance吗?

class BinaryTree:

   def __init__(self, key, left=None, right=None, parent=None):
       self.key = key
       self.left = left
       self.right = right
       self.parent = parent

   def __str__(self):
       return str(self.left)
       return str(self.key)

   def addNode(self,key):
       """Add a node in the proper location."""
       if key < self.key:
           if self.left:
               self.left.addNode(key)
           else:
               self.left = BinaryTree(key, parent=self)
       elif key > self.key:
           if self.right:
               self.right.addNode(key)
           else:
               self.right = BinaryTree(key, parent=self)

没有实现树查找功能．

----- Original Message ----- 
From: "linda.s" <samrobertsmith at gmail.com>
To: <python-chinese at lists.python.cn>
Sent: Monday, July 10, 2006 5:36 PM
Subject: [python-chinese] balance2叉树


> 用如下代码,
>>>> t7=BinaryTree(1)
>>>> t7.addNode(2)
>>>> t7.addNode(3)
> 一直到100,会是一条很长的树,有什么办法balance吗?
>
> class BinaryTree:
>
>   def __init__(self, key, left=None, right=None, parent=None):
>       self.key = key
>       self.left = left
>       self.right = right
>       self.parent = parent
>
>   def __str__(self):
>       return str(self.left)
>       return str(self.key)
>
>   def addNode(self,key):
>       """Add a node in the proper location."""
>       if key < self.key:
>           if self.left:
>               self.left.addNode(key)
>           else:
>               self.left = BinaryTree(key, parent=self)
>       elif key > self.key:
>           if self.right:
>               self.right.addNode(key)
>           else:
>               self.right = BinaryTree(key, parent=self)
>


--------------------------------------------------------------------------------


> _______________________________________________
> python-chinese
> Post: send python-chinese at lists.python.cn
> Subscribe: send subscribe to python-chinese-request at lists.python.cn
> Unsubscribe: send unsubscribe to  python-chinese-request at lists.python.cn
> Detail Info: http://python.cn/mailman/listinfo/python-chinese 

ʹÓÃpython2.4 apache2 mod_python-3.2.5b.win32-py2.4
ÊÇfrom mod_python import * ʱ£¬³öÏÖÒÔÏ´íÎó
File "C:\Python\lib\site-packages\mod_python\apache.py", line 31, in ?
    import _apache
ImportError: No module named _apache
ÓÐÄÄλÐÖµÜÖªµÀÊÇʲôԭÒò°¡
ÇëÖ¸µã£¬²»Ê¤¸Ð¼¤°¡£¡


>From: python-chinese-request at lists.python.cn
>Reply-To: python-chinese at lists.python.cn
>To: python-chinese at lists.python.cn
>Subject: python-chinese Digest, Vol 31, Issue 72
>Date: Mon, 10 Jul 2006 17:41:16 +0800 (HKT)
>
>Send python-chinese mailing list submissions to
>	python-chinese at lists.python.cn
>
>To subscribe or unsubscribe via the World Wide Web, visit
>	http://python.cn/mailman/listinfo/python-chinese
>or, via email, send a message with subject or body 'help' to
>	python-chinese-request at lists.python.cn
>
>You can reach the person managing the list at
>	python-chinese-owner at lists.python.cn
>
>When replying, please edit your Subject line so it is more specific
>than "Re: Contents of python-chinese digest..."
>
>
>Today's Topics:
>
>    1. Re: [django] ????? ?????? (newboytim)
>    2. Re: [django] ????? ?????? (swordsp)
>    3. Re: [django]  ????? ?????? (Xiao Lei Wu)
>    4. balance2?? (linda.s)
>    5. Re: balance2?? (netkiller)
>
>
>----------------------------------------------------------------------
>
>Message: 1
>Date: Mon, 10 Jul 2006 16:04:46 +0800
>From: "newboytim" <newboytim at 163.com>
>Subject: Re: [python-chinese] [django] ????? ??????
>To: <python-chinese at lists.python.cn>
>Message-ID: <00d801c6a3f7$86e71aa0$ea0115ac at design6>
>Content-Type: text/plain; charset="gb2312"
>
>¹þ¹þ
>ÕâÑùµÄÎÊÌâû±ØÒªÌÖÂÛ
>
>Èç¹ûÉæ¼°µ½ÉÌÒµµÄÊÂÇé
>²»Äܵ¥Óü¼Êõ½Ç¶ÈÀ´¿´
>   ----- Original Message -----
>   From: swordsp
>   To: python-chinese at lists.python.cn
>   Sent: Monday, July 10, 2006 3:42 PM
>   Subject: Re: [python-chinese] [django] Ò»¸öÀÏÎÊÌâ ¹ØÓÚÊý¾Ý´¦Àí
>
>
>
>
>
>   On 7/10/06, Xiao Lei Wu <xiaoleiw at cn.ibm.com> wrote:
>     python-chinese-bounces at lists.python.cn дÓÚ 2006-07-10 14:19:44:
>
>
>     ÎÒÕâÀï±¾À´¾ÍÔÚ˵"ÉÌÒµÂß¼­"µÄÊÂÇ飬×ÔÈ»²»ÊÇʲô"Ò»°ãµÄͨÓÃÉè¼Æ"¡£ÔÙ˵£¬
¶ÔÓÚÊý¾Ý¿âÀ´Ëµ£¬ÓÉÓÚÉÌÒµÓ¦ÓÃÕ¼80%ÒÔÉϵıÈÀý£¬ËùÒÔÉÌÒµÓ¦ÓþÍÊÇ"Ò»°ãµÄͨÓÃÉè¼Æ
"¡£
>
>   ºÕºÕÓÐÃûµÄLAMP×éºÏ¾ÍÕâÑù±»ÄãÅųý³öÊý¾Ý¿âÓ¦Óõķ¶³ëÁË-_-b
>   µ¥´¿ÂÛÓ¦ÓÃÊýÁ¿µÄ»°£¬Õâ¿ÉÊdz¬¹ýÊÀ½çÉÏËùÓÐÉÌÒµÊý¾Ý¿âµÄ²¿ÊðÁ¿×ܺϰɣ¿
>
>
>
>     ÎÒ³ÐÈÏÎÒÕâ¸ö"×î"×ÖÓеã¿äÕÅ£¬"¹Ü¼ÒÆÅ"Ò²ËãÊǽøÏú´æÈí¼þ°É£¬ËûÊÇÎÒ¼û¹ý×î¼ò
½àµÄÁË£¬ËƺõÓÃAccessʵÏֵģ¬²»¹ýAccessÖÁÉÙ»¹Ö§³ÖÊÂÎñºÍËø£¬±ÈMySQLÉÙάǿһ
µã¡£"ËÙ´ï"ÉÔ΢¸´ÔÓһЩ£¬ÓõÄÊÇBorlandµÄÄǸö½ÐʲôÀ´×ŵÄÊý¾Ý¿â£¬½éÓÚAccessºÍ
PostgreSQLÖ®¼ä£¬Òª±ÈMySQL¸´ÔÓ²»ÉÙ¡£
>
>   Èç¹ûÄã˵×Ó²éѯ¡¢ÊÓͼ¡¢´¥·¢Æ÷ºÍ´æ´¢¹ý³ÌÕâЩ5.0µÄÐÂfeature»¹²»¹»³ÉÊìÄÇÒ²¾Í
ËãÁË...MySQL ²»Ö§³ÖÊÂÎñºÍËø£¿ÕⶼÊÇÄĸö°æ±¾µÄÊÂÇé°¡£¿
>
>
>     Õû¸öÉç»áÔÚ½ø²½£¬ITÔÚÉÌÒµÁìÓòÖеÄʹÓÃÒ²ÔÚ½ø²½£¬"foxproÕâÀàµÄ¾Í×ãÒÔÍê³É"
ÕâÊÇNÄêÒÔÇ°µÄ¹Ûµã¡£Èç¹ûÔÚFoxproµÄÄê´úÓÐMySQLµÄ»°£¬ÎÒÏëºÜ¶àÈË»áÑ¡ÔñºóÕß¡£
>     ÖÁÓÚΪʲôÉÌÒµÂß¼­ÒªÄÇô¸´ÔÓ£¬ÕâÎÒÒ»Á½¾ä»°¸øÄã½âÊͲ»Çå³þ£¬Èç¹ûÄãÓÐÐËȤ
£¬Äã¿ÉÒÔÈ¥Ñо¿Compiere
>
>   ²»Í¬µÄÁìÓòÓв»Í¬µÄÐèÇó£¬ÎÒËùÔڵĹ«Ë¾Ò²ÊÇר¸øÊÀ½ç500Ç¿µÄÆóÒµ×öserviceµÄ 
£¬postgresqlºÍsqlserverµÄʹÓôó¸Å¸÷°ë¡£
>   ²»¹ý³ýÁËÎȶ¨ÐÔºÍÉÌÒµÒòËصĿ¼ÂÇÖ®Í⣬µ¥´Ó¹¦ÄÜÉÏÀ´ËµÓÐÒ»°ëµÄÏîÄ¿»»³Émysql
ÆäʵҲδ³¢²»¿É¡£
>
>
>
>
>     ÎÒÏë˵µÄÊÇ£¬Õë¶ÔÓÚijÈËÖ¸³öÓóÌÐòºÍʵ¼Ê"ÈÆ¿ª"һЩ¸ß¼¶SQLÌØÐÔ£¬ÊÇÐèÒªÏà
µ±´óÄѶȵģ¬µÃ²»³¥Ê§£¬Ðú±ö¶áÖ÷¡£Òò´ËÎÒÃÇÓ¦¸ÃÌôÑ¡ºÏÊʵÄÊý¾Ý¿âÈ¥Óöø²»ÊDZà³É"
ÈÆ¿ª"
>
>
>
>   ÇÒ²»ËµÄÇЩÉÌÒµÊý¾Ý¿â£¬postgresqlµÄ²¿Êð¡¢ÅäÖñÈmysql¶¼ÒªÂé·³²»ÉÙ£¬Ïà¹ØÖÜ
±ß¹¤¾ßÎĵµµÄÖ§³Ö³Ì¶ÈÒ²Òª²îºÜ¶à£¬ÊìϤpostgresqlµÄÊý¾Ý¿â¹ÜÀíÔ±Ò²ÒªÉٺܶࡣ
>   ÆäʵÎÒҲϲ»¶postgresql£¬µ«ÊǶÔÓÚÖÐСÐÍÏîÄ¿À´Ëµ£¬Ò²Óкܶà²ÉÓÃmysqlµÄÀíÓÉ
£¬²»ÄÜÈÃÄãÕâÑùÒ»°ô×Ó´òËÀÁË¡£
>
>
>
>
>------------------------------------------------------------------------------

>
>
>   _______________________________________________
>   python-chinese
>   Post: send python-chinese at lists.python.cn
>   Subscribe: send subscribe to python-chinese-request at lists.python.cn
>   Unsubscribe: send unsubscribe to  
python-chinese-request at lists.python.cn
>   Detail Info: http://python.cn/mailman/listinfo/python-chinese
>-------------- next part --------------
>An HTML attachment was scrubbed...
>URL: 
http://lists.exoweb.net/pipermail/python-chinese/attachments/20060710/4af8e364/attachment.html

>
>------------------------------
>
>Message: 2
>Date: Mon, 10 Jul 2006 17:01:32 +0800
>From: swordsp <sparas2006 at gmail.com>
>Subject: Re: [python-chinese] [django] ????? ??????
>To: python-chinese at lists.python.cn
>Message-ID:
>	<ada565b50607100201u2fa65e17n48ee07853f38b4c4 at mail.gmail.com>
>Content-Type: text/plain; charset="gb2312"
>
>ÎÒÓÃMySQLµÄʱºò»¹²»ÈçÓÃPostgreSQLµÄʱºò¶àÄØ£¬ÓÐʲôºÃ¿ñÈȵÄ...
>"MySQL²»ÊʺÏÆóÒµ¼¶Ó¦ÓÃ"ÕâÒ»µãÎÒÒ²ºÜÔÞͬÄ㣬µ«"MySQLÊÇÍæ¾ß"ºÍ"MySQL³Ðµ£²»ÁË
ÉÌÒµÒµÎñÂß¼­"ÊÇÎÒ²»ÈÏͬµÄ¡£
>ÎÒÖ»ÊÇÏ£ÍûÔÚÓʼþÁбíÖо¡Á¿´«´ïÕýÈ·È«ÃæµÄÐÅÏ¢£¬±ÈÈç"MySQL²»Ö§³ÖÊÂÎñºÍËø"¾ÍºÜ
Ã÷ÏÔÊÇ»á¸ø±ðÈËÒÔÎóµ¼µÄÐÅÏ¢£¬¡ª¡ªµ±È»Èç¹ûÎÒʲôµØ·½Îóµ¼Á˱ðÈËÄÇôÇ뾡Á¿²ÈÎÒ²»
Òª¿ÍÆø£¬ÎÒÒ»ÏòÈÏΪÔÚÌÖÂÛÖвÈÓë±»²ÈÊÇ¿ªÍØÑÛ½çµÄºÃ°ì·¨¡£
>
>Anyway£¬Èç¹ûÎÒµÄÑÔ´ÊÈÃÄã¾õµÃÊÇ"ÉϸÙÉÏÏß¿ÚÖï±Ê·¥"µÄ»°£¬ÎÒÏòÄãµÀǸ£¬Ï£ÍûÄã²»
ÒªÒòΪÕâ¸öÔ­ÒòÍ˶©¡£
>Õâ¸öÓʼþÁбíÊǹúÄÚÎÒ×îϲ»¶µÄ¼¼ÊõÉçÇøÖ®Ò»£¬ÎÒÏ£ÍûÄÜÒ»Ö±±£³ÖÁ¼ºÃµÄ½»Á÷Æø·Õ¡£
>
>On 7/10/06, Xiao Lei Wu <xiaoleiw at cn.ibm.com> wrote:
> >
> >  OK£¬ÎÒÏ£Íûµ½´ËΪֹ£¬ÎÒ²»ËµÁË£¬ÎÒÍ˶©£¬ÎÒ·¢ÏÖÕâÀïÒ²Óкܶà¿ñÈÈÕߣ¬Ò»¹É¹É
ÎĸïÆøÏ¢
> > ±¾À´Ô­ÌÖÂÛÖ÷ÌâÊÇÊý¾Ý¿âÉè¼Æ£¬ÎÒÖ»ÊǾÙÀýÉÌÒµÁìÓòÊý¾Ý¿âÉè¼ÆµÄһЩ·ÖÆ磬˳±ã
´ø³öMySQLµÄһЩ²»×ã
> > ÎÒʲôʱºò˵¹ý"MySQLÓ¦¸ÃÏûʧ"£¿Òì»ò"Ó¦¸Ã·ÅÆú"Ö®ÀàµÄ»°£¿
> > ÔõôÕâÀïÒ²ÏñijЩLinuxÂÛ̳һÑù£¬µ«·²Ë­ËµÒ»¾äLinux²»ºÃ£¬»òÕßMySQL²»ºÃÖ®Àà
µÄ»°£¬¾ÍÒªÉϸÙÉÏÏß¿ÚÖï±Ê·¥£¿¾ÍÓÐÈËÒª±©ÌøÈçÀ×£¿
> > ¸üºÎ¿öÎÒ˵µÄ¶¼ÊÇÊÂʵ£¬ÎÒÖ»ÊÇÖ¸³öMySQLµÄÓ¦ÓÃÏÞÖƺÍËûµÄһЩ²»×㣬ÎÒÓÖûÓÐ
·´¶ÔËû£¬¸üû×çÖäËü°Ë°Ù±²×æ×Ú£¡
> >
> > ÎÒÍƼö¶ÔÉÌÒµÓ¦ÓÃÓÐÐËȤµÄÈËÁ˽âÒ»ÏÂCompiereºÍPostgresql£¬£¨Äã²»¸ÐÐËȤ¿ÉÒÔ
²»Óùܣ¬ÄÇҲû±ØÒª¸úÕâ¸öÖ÷Ì⣩ÕâЩҲ¶¼ÊÇ¿ªÔ´Èí¼þÂ²Èµ½Ë­Î²°ÍÁË£¿
> >
> >
>-------------- next part --------------
>An HTML attachment was scrubbed...
>URL: 
http://lists.exoweb.net/pipermail/python-chinese/attachments/20060710/8a370a83/attachment.htm

>
>------------------------------
>
>Message: 3
>Date: Mon, 10 Jul 2006 17:23:25 +0800
>From: Xiao Lei Wu <xiaoleiw at cn.ibm.com>
>Subject: Re: [python-chinese] [django]  ????? ??????
>To: python-chinese at lists.python.cn
>Message-ID:
>	<OF1555B7E2.475F1263-ON482571A7.003379BE-482571A7.00335C93 at cn.ibm.com>
>Content-Type: text/plain; charset="gb2312"
>
>²»ÊÇ˵Ä㣬²»ÒªÎó»á
>
>Best Regards,
>
>Zachary Wu (Îâ°~ÀÚ)
>Software Engineer, Enterprise Content Management FVT, IBM China Software
>Development Lab
>Tel: +86 10 82782244-3235. Fax: 82782244-2886 Tie Line: 915-2244-3235
>Internet: xiaoleiw at cn.ibm.com
>Notes ID: Xiao Lei Wu/China/Contr/IBM at IBMCN
>Address: 8/F, Block A, Power Creative Building, No.1, East Road, Shang Di,
>Beijing 100085, P.R. China
>
>python-chinese-bounces at lists.python.cn дÓÚ 2006-07-10 17:01:32:
>
> > ÎÒÓÃMySQLµÄʱºò»¹²»ÈçÓÃPostgreSQLµÄʱºò¶àÄØ£¬ÓÐʲôºÃ¿ñÈȵÄ...
> > "MySQL²»ÊʺÏÆóÒµ¼¶Ó¦ÓÃ"ÕâÒ»µãÎÒÒ²ºÜÔÞͬÄ㣬µ«"MySQLÊÇÍæ¾ß"ºÍ"MySQL³Ð
> > µ£²»ÁËÉÌÒµÒµÎñÂß¼­"ÊÇÎÒ²»ÈÏͬµÄ¡£
> > ÎÒÖ»ÊÇÏ£ÍûÔÚÓʼþÁбíÖо¡Á¿´«´ïÕýÈ·È«ÃæµÄÐÅÏ¢£¬±ÈÈç"MySQL²»Ö§³ÖÊÂÎñºÍ
> > Ëø"¾ÍºÜÃ÷ÏÔÊÇ»á¸ø±ðÈËÒÔÎóµ¼µÄÐÅÏ¢£¬¡ª¡ªµ±È»Èç¹ûÎÒʲôµØ·½Îóµ¼Á˱ðÈËÄÇ
> > ôÇ뾡Á¿²ÈÎÒ²»Òª¿ÍÆø£¬ÎÒÒ»ÏòÈÏΪÔÚÌÖÂÛÖвÈÓë±»²ÈÊÇ¿ªÍØÑÛ½çµÄºÃ°ì·¨¡£
> >
> > Anyway£¬Èç¹ûÎÒµÄÑÔ´ÊÈÃÄã¾õµÃÊÇ"ÉϸÙÉÏÏß¿ÚÖï±Ê·¥"µÄ»°£¬ÎÒÏòÄãµÀǸ£¬Ï£
> > ÍûÄã²»ÒªÒòΪÕâ¸öÔ­ÒòÍ˶©¡£
> > Õâ¸öÓʼþÁбíÊǹúÄÚÎÒ×îϲ»¶µÄ¼¼ÊõÉçÇøÖ®Ò»£¬ÎÒÏ£ÍûÄÜÒ»Ö±±£³ÖÁ¼ºÃµÄ½»Á÷Æø
>·Õ¡£
>
> > On 7/10/06, Xiao Lei Wu <xiaoleiw at cn.ibm.com> wrote:
> > OK£¬ÎÒÏ£Íûµ½´ËΪֹ£¬ÎÒ²»ËµÁË£¬ÎÒÍ˶©£¬ÎÒ·¢ÏÖÕâÀïÒ²Óкܶà¿ñÈÈÕߣ¬Ò»¹É¹ÉÎÄ

>¸ïÆøÏ¢
> > ±¾À´Ô­ÌÖÂÛÖ÷ÌâÊÇÊý¾Ý¿âÉè¼Æ£¬ÎÒÖ»ÊǾÙÀýÉÌÒµÁìÓòÊý¾Ý¿âÉè¼ÆµÄһЩ·ÖÆ磬
> > ˳±ã´ø³öMySQLµÄһЩ²»×ã
> > ÎÒʲôʱºò˵¹ý"MySQLÓ¦¸ÃÏûʧ"£¿Òì»ò"Ó¦¸Ã·ÅÆú"Ö®ÀàµÄ»°£¿
> > ÔõôÕâÀïÒ²ÏñijЩLinuxÂÛ̳һÑù£¬µ«·²Ë­ËµÒ»¾äLinux²»ºÃ£¬»òÕßMySQL²»ºÃÖ®
> > ÀàµÄ»°£¬¾ÍÒªÉϸÙÉÏÏß¿ÚÖï±Ê·¥£¿¾ÍÓÐÈËÒª±©ÌøÈçÀ×£¿
> > ¸üºÎ¿öÎÒ˵µÄ¶¼ÊÇÊÂʵ£¬ÎÒÖ»ÊÇÖ¸³öMySQLµÄÓ¦ÓÃÏÞÖƺÍËûµÄһЩ²»×㣬ÎÒÓÖû
> > Óз´¶ÔËû£¬¸üû×çÖäËü°Ë°Ù±²×æ×Ú£¡
> > ÎÒÍƼö¶ÔÉÌÒµÓ¦ÓÃÓÐÐËȤµÄÈËÁ˽âÒ»ÏÂCompiereºÍPostgresql£¬£¨Äã²»¸ÐÐËȤ
> > ¿ÉÒÔ²»Óùܣ¬ÄÇҲû±ØÒª¸úÕâ¸öÖ÷Ì⣩ÕâЩҲ¶¼ÊÇ¿ªÔ´Èí¼þÂ²Èµ½Ë­Î²°ÍÁË£¿
> >
> > _______________________________________________
> > python-chinese
> > Post: send python-chinese at lists.python.cn
> > Subscribe: send subscribe to python-chinese-request at lists.python.cn
> > Unsubscribe: send unsubscribe to  
python-chinese-request at lists.python.cn
> > Detail Info: http://python.cn/mailman/listinfo/python-chinese
>-------------- next part --------------
>An HTML attachment was scrubbed...
>URL: 
http://lists.exoweb.net/pipermail/python-chinese/attachments/20060710/e87b5a68/attachment.html

>
>------------------------------
>
>Message: 4
>Date: Mon, 10 Jul 2006 02:36:24 -0700
>From: linda.s <samrobertsmith at gmail.com>
>Subject: [python-chinese] balance2??
>To: python-chinese at lists.python.cn
>Message-ID:
>	<1d987df30607100236x57807b0bje63f0f8d81c5b68 at mail.gmail.com>
>Content-Type: text/plain; charset=GB2312; format=flowed
>
>ÓÃÈçÏ´úÂë,
> >>> t7=BinaryTree(1)
> >>> t7.addNode(2)
> >>> t7.addNode(3)
>Ò»Ö±µ½100,»áÊÇÒ»ÌõºÜ³¤µÄÊ÷,ÓÐʲô°ì·¨balanceÂð?
>
>class BinaryTree:
>
>    def __init__(self, key, left=None, right=None, parent=None):
>        self.key = key
>        self.left = left
>        self.right = right
>        self.parent = parent
>
>    def __str__(self):
>        return str(self.left)
>        return str(self.key)
>
>    def addNode(self,key):
>        """Add a node in the proper location."""
>        if key < self.key:
>            if self.left:
>                self.left.addNode(key)
>            else:
>                self.left = BinaryTree(key, parent=self)
>        elif key > self.key:
>            if self.right:
>                self.right.addNode(key)
>            else:
>                self.right = BinaryTree(key, parent=self)
>
>------------------------------
>
>Message: 5
>Date: Mon, 10 Jul 2006 17:40:58 +0800
>From: "netkiller" <openunix at 163.com>
>Subject: Re: [python-chinese] balance2??
>To: <python-chinese at lists.python.cn>
>Message-ID: <000e01c6a404$f430ef70$3101320a at achievo.com>
>Content-Type: text/plain; format=flowed; charset="gb2312";
>	reply-type=original
>
>
>ûÓÐʵÏÖÊ÷²éÕÒ¹¦ÄÜ£®
>
>----- Original Message -----
>From: "linda.s" <samrobertsmith at gmail.com>
>To: <python-chinese at lists.python.cn>
>Sent: Monday, July 10, 2006 5:36 PM
>Subject: [python-chinese] balance2²æÊ÷
>
>
> > ÓÃÈçÏ´úÂë,
> >>>> t7=BinaryTree(1)
> >>>> t7.addNode(2)
> >>>> t7.addNode(3)
> > Ò»Ö±µ½100,»áÊÇÒ»ÌõºÜ³¤µÄÊ÷,ÓÐʲô°ì·¨balanceÂð?
> >
> > class BinaryTree:
> >
> >   def __init__(self, key, left=None, right=None, parent=None):
> >       self.key = key
> >       self.left = left
> >       self.right = right
> >       self.parent = parent
> >
> >   def __str__(self):
> >       return str(self.left)
> >       return str(self.key)
> >
> >   def addNode(self,key):
> >       """Add a node in the proper location."""
> >       if key < self.key:
> >           if self.left:
> >               self.left.addNode(key)
> >           else:
> >               self.left = BinaryTree(key, parent=self)
> >       elif key > self.key:
> >           if self.right:
> >               self.right.addNode(key)
> >           else:
> >               self.right = BinaryTree(key, parent=self)
> >
>
>
>--------------------------------------------------------------------------------

>
>
> > _______________________________________________
> > python-chinese
> > Post: send python-chinese at lists.python.cn
> > Subscribe: send subscribe to python-chinese-request at lists.python.cn
> > Unsubscribe: send unsubscribe to  
python-chinese-request at lists.python.cn
> > Detail Info: http://python.cn/mailman/listinfo/python-chinese
>
>
>
>
>
>------------------------------
>
>_______________________________________________
>python-chinese mailing list
>python-chinese at lists.python.cn
>http://python.cn/mailman/listinfo/python-chinese
>
>End of python-chinese Digest, Vol 31, Issue 72
>**********************************************

_________________________________________________________________
ÓëÁª»úµÄÅóÓѽøÐн»Á÷£¬ÇëʹÓà MSN Messenger:  http://messenger.msn.com/cn  

那要怎么做呢?下面的代码行吗?
    def find(self, key, flag=None):
        """Find a node.

        """
        if self.key == key:
            return 1
        elif key < self.key:
            if self.left:
                return self.left.find(key)
            else:
                return 0
        elif key > self.key:
            if self.right:
                return self.right.find(key)
            else:
                return 0
On 7/10/06, netkiller <openunix at 163.com> wrote:
>
> 没有实现树查找功能．
>
> ----- Original Message -----
> From: "linda.s" <samrobertsmith at gmail.com>
> To: <python-chinese at lists.python.cn>
> Sent: Monday, July 10, 2006 5:36 PM
> Subject: [python-chinese] balance2叉树
>
>
> > 用如下代码,
> >>>> t7=BinaryTree(1)
> >>>> t7.addNode(2)
> >>>> t7.addNode(3)
> > 一直到100,会是一条很长的树,有什么办法balance吗?
> >
> > class BinaryTree:
> >
> >   def __init__(self, key, left=None, right=None, parent=None):
> >       self.key = key
> >       self.left = left
> >       self.right = right
> >       self.parent = parent
> >
> >   def __str__(self):
> >       return str(self.left)
> >       return str(self.key)
> >
> >   def addNode(self,key):
> >       """Add a node in the proper location."""
> >       if key < self.key:
> >           if self.left:
> >               self.left.addNode(key)
> >           else:
> >               self.left = BinaryTree(key, parent=self)
> >       elif key > self.key:
> >           if self.right:
> >               self.right.addNode(key)
> >           else:
> >               self.right = BinaryTree(key, parent=self)
> >
>
>
> --------------------------------------------------------------------------------
>
>
> > _______________________________________________
> > python-chinese
> > Post: send python-chinese at lists.python.cn
> > Subscribe: send subscribe to python-chinese-request at lists.python.cn
> > Unsubscribe: send unsubscribe to  python-chinese-request at lists.python.cn
> > Detail Info: http://python.cn/mailman/listinfo/python-chinese
>
>
>
> _______________________________________________
> python-chinese
> Post: send python-chinese at lists.python.cn
> Subscribe: send subscribe to python-chinese-request at lists.python.cn
> Unsubscribe: send unsubscribe to  python-chinese-request at lists.python.cn
> Detail Info: http://python.cn/mailman/listinfo/python-chinese
>

DQpWZXJzaW9usrvGpcXk1OyzybXEDQoNCi0tLS0t08q8/tStvP4tLS0tLQ0Kt6K8/sjLOiBweXRo
b24tY2hpbmVzZS1ib3VuY2VzQGxpc3RzLnB5dGhvbi5jbg0KW21haWx0bzpweXRob24tY2hpbmVz
ZS1ib3VuY2VzQGxpc3RzLnB5dGhvbi5jbl0gtPqx7SBsaXUgemhpamllDQq3osvNyrG85DogMjAw
NsTqN9TCMTDI1SAxNzo0NQ0KytW8/sjLOiBweXRob24tY2hpbmVzZUBsaXN0cy5weXRob24uY24N
Ctb3zOI6IFtweXRob24tY2hpbmVzZV0gUkU6IHB5dGhvbi1jaGluZXNlIERpZ2VzdCwgVm9sIDMx
LCBJc3N1ZSA3Mg0KDQoNCsq508NweXRob24yLjQgYXBhY2hlMiBtb2RfcHl0aG9uLTMuMi41Yi53
aW4zMi1weTIuNA0Kysdmcm9tIG1vZF9weXRob24gaW1wb3J0ICogyrGjrLP2z9bS1M/CtO3O8w0K
RmlsZSAiQzpcUHl0aG9uXGxpYlxzaXRlLXBhY2thZ2VzXG1vZF9weXRob25cYXBhY2hlLnB5Iiwg
bGluZSAzMSwgaW4gPw0KICAgIGltcG9ydCBfYXBhY2hlDQpJbXBvcnRFcnJvcjogTm8gbW9kdWxl
IG5hbWVkIF9hcGFjaGUNCtPQxMTOu9DWtdzWqrXAysfKssO01K3S8rChDQrH69a4teOjrLK7yqS4
0LyksKGjoQ0KDQoNCj5Gcm9tOiBweXRob24tY2hpbmVzZS1yZXF1ZXN0QGxpc3RzLnB5dGhvbi5j
bg0KPlJlcGx5LVRvOiBweXRob24tY2hpbmVzZUBsaXN0cy5weXRob24uY24NCj5UbzogcHl0aG9u
LWNoaW5lc2VAbGlzdHMucHl0aG9uLmNuDQo+U3ViamVjdDogcHl0aG9uLWNoaW5lc2UgRGlnZXN0
LCBWb2wgMzEsIElzc3VlIDcyDQo+RGF0ZTogTW9uLCAxMCBKdWwgMjAwNiAxNzo0MToxNiArMDgw
MCAoSEtUKQ0KPg0KPlNlbmQgcHl0aG9uLWNoaW5lc2UgbWFpbGluZyBsaXN0IHN1Ym1pc3Npb25z
IHRvDQo+CXB5dGhvbi1jaGluZXNlQGxpc3RzLnB5dGhvbi5jbg0KPg0KPlRvIHN1YnNjcmliZSBv
ciB1bnN1YnNjcmliZSB2aWEgdGhlIFdvcmxkIFdpZGUgV2ViLCB2aXNpdA0KPglodHRwOi8vcHl0
aG9uLmNuL21haWxtYW4vbGlzdGluZm8vcHl0aG9uLWNoaW5lc2UNCj5vciwgdmlhIGVtYWlsLCBz
ZW5kIGEgbWVzc2FnZSB3aXRoIHN1YmplY3Qgb3IgYm9keSAnaGVscCcgdG8NCj4JcHl0aG9uLWNo
aW5lc2UtcmVxdWVzdEBsaXN0cy5weXRob24uY24NCj4NCj5Zb3UgY2FuIHJlYWNoIHRoZSBwZXJz
b24gbWFuYWdpbmcgdGhlIGxpc3QgYXQNCj4JcHl0aG9uLWNoaW5lc2Utb3duZXJAbGlzdHMucHl0
aG9uLmNuDQo+DQo+V2hlbiByZXBseWluZywgcGxlYXNlIGVkaXQgeW91ciBTdWJqZWN0IGxpbmUg
c28gaXQgaXMgbW9yZSBzcGVjaWZpYw0KPnRoYW4gIlJlOiBDb250ZW50cyBvZiBweXRob24tY2hp
bmVzZSBkaWdlc3QuLi4iDQo+DQo+DQo+VG9kYXkncyBUb3BpY3M6DQo+DQo+ICAgIDEuIFJlOiBb
ZGphbmdvXSA/Pz8/PyA/Pz8/Pz8gKG5ld2JveXRpbSkNCj4gICAgMi4gUmU6IFtkamFuZ29dID8/
Pz8/ID8/Pz8/PyAoc3dvcmRzcCkNCj4gICAgMy4gUmU6IFtkamFuZ29dICA/Pz8/PyA/Pz8/Pz8g
KFhpYW8gTGVpIFd1KQ0KPiAgICA0LiBiYWxhbmNlMj8/IChsaW5kYS5zKQ0KPiAgICA1LiBSZTog
YmFsYW5jZTI/PyAobmV0a2lsbGVyKQ0KPg0KPg0KPi0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0t
LS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0NCj4NCj5NZXNzYWdl
OiAxDQo+RGF0ZTogTW9uLCAxMCBKdWwgMjAwNiAxNjowNDo0NiArMDgwMA0KPkZyb206ICJuZXdi
b3l0aW0iIDxuZXdib3l0aW1AMTYzLmNvbT4NCj5TdWJqZWN0OiBSZTogW3B5dGhvbi1jaGluZXNl
XSBbZGphbmdvXSA/Pz8/PyA/Pz8/Pz8NCj5UbzogPHB5dGhvbi1jaGluZXNlQGxpc3RzLnB5dGhv
bi5jbj4NCj5NZXNzYWdlLUlEOiA8MDBkODAxYzZhM2Y3JDg2ZTcxYWEwJGVhMDExNWFjQGRlc2ln
bjY+DQo+Q29udGVudC1UeXBlOiB0ZXh0L3BsYWluOyBjaGFyc2V0PSJnYjIzMTIiDQo+DQo+uf65
/g0KPtXi0fm1xM7KzOLDu7HY0qrM1sLbDQo+DQo+yOe5+8nmvLC1vcnM0rW1xMrCx+kNCj6yu8Tc
taXTw7y8yvW9x7bIwLS/tA0KPiAgIC0tLS0tIE9yaWdpbmFsIE1lc3NhZ2UgLS0tLS0NCj4gICBG
cm9tOiBzd29yZHNwDQo+ICAgVG86IHB5dGhvbi1jaGluZXNlQGxpc3RzLnB5dGhvbi5jbg0KPiAg
IFNlbnQ6IE1vbmRheSwgSnVseSAxMCwgMjAwNiAzOjQyIFBNDQo+ICAgU3ViamVjdDogUmU6IFtw
eXRob24tY2hpbmVzZV0gW2RqYW5nb10g0ru49sDPzsrM4iC52NPayv2+3bSmwO0NCj4NCj4NCj4N
Cj4NCj4NCj4gICBPbiA3LzEwLzA2LCBYaWFvIExlaSBXdSA8eGlhb2xlaXdAY24uaWJtLmNvbT4g
d3JvdGU6DQo+ICAgICBweXRob24tY2hpbmVzZS1ib3VuY2VzQGxpc3RzLnB5dGhvbi5jbiDQtNPa
IDIwMDYtMDctMTAgMTQ6MTk6NDQ6DQo+DQo+DQo+ICAgICDO0tXiwO+xvsC0vs3U2su1IsnM0rXC
37ytIrXEysLH6aOs19TIu7K7ysfKssO0ItK7sOO1xM2o08PJ6LzGIqGj1NnLtaOsDQq21NPayv2+
3b/iwLTLtaOs08nT2snM0rXTptPD1bw4MCXS1MnPtcSxyMD9o6zL+dLUyczStdOm08O+zcrHItK7
sOO1xM2o08PJ6LzGDQoioaMNCj4NCj4gICC61brV09DD+7XETEFNUNfpus++zdXi0fmxu8TjxcWz
/bP2yv2+3b/i06bTw7XEt7az68HLLV8tYg0KPiAgILWltL/C29Om08PK/cG/tcS7sKOs1eK/ycrH
s6y5/crAvefJz8v509DJzNK1yv2+3b/itcSyv8rwwb/X3LrPsMmjvw0KPg0KPg0KPg0KPiAgICAg
ztKz0MjPztLV4rj2ItfuItfW09C147/k1cWjrCK53LzSxsUi0rLL48rHvfjP+rTmyO28/rDJo6zL
+8rHztK8+7n91+688g0KveC1xMHLo6zLxrr108NBY2Nlc3PKtc/WtcSjrLK7uf1BY2Nlc3PWwcnZ
u7nWp7PWysLO8brNy/ijrLHITXlTUUzJ2c6sx7/Suw0KteOhoyLL2bTvIsnUzqK4tNTT0rvQqaOs
08O1xMrHQm9ybGFuZLXExMe49r3QyrLDtMC018W1xMr9vt2/4qOsvenT2kFjY2Vzc7rNDQpQb3N0
Z3JlU1FM1q685KOs0qqxyE15U1FMuLTU07K7ydmhow0KPg0KPiAgIMjnufvE48u119Oy6dGvoaLK
0828oaK0pbeixve6zbTmtKK5/bPM1eLQqTUuMLXE0MJmZWF0dXJlu7myu7m7s8nK7MTH0rK+zQ0K
y+PByy4uLk15U1FMILK71qez1srCzvG6zcv4o7/V4ra8ysfExLj2sOaxvrXEysLH6bCho78NCj4N
Cj4NCj4gICAgINX7uPbJ57vh1Nq9+LK9o6xJVNTayczStcHs0/LW0LXEyrnTw9Ky1Nq9+LK9o6wi
Zm94cHJv1eLA4LXEvs3X49LUzeqzySINCtXiysdOxOrS1MewtcS527XjoaPI57n71NpGb3hwcm+1
xMTqtPrT0E15U1FMtcS7sKOsztLP67rctuDIy7vh0aHU8brz1d+how0KPiAgICAg1sHT2s6qyrLD
tMnM0rXC37yt0qrEx8O0uLTU06Os1eLO0tK7wb2+5LuwuPjE473iys2yu8fls/6jrMjnufvE49PQ
0MvIpA0Ko6zE47/J0tTIpdHQvr9Db21waWVyZQ0KPg0KPiAgILK7zay1xMHs0/LT0LK7zay1xNDo
x/OjrM7Sy/nU2rXEuavLvtKyysfXqLj4ysC95zUwMMe/tcTG89K11/ZzZXJ2aWNltcQgDQqjrHBv
c3RncmVzcWy6zXNxbHNlcnZlcrXEyrnTw7TzuMW497DroaMNCj4gICCyu7n9s/3By87ItqjQ1LrN
yczStdLyy9i1xL+8wsfWrs3io6y1pbTTuabE3MnPwLTLtdPQ0ruw67XEz+7Ev7u7s8lteXNxbA0K
xuTKtdKyzrSzorK7v8mhow0KPg0KPg0KPg0KPg0KPiAgICAgztLP68u1tcTKx6Os1eu21NPaxLPI
y9a4s/bTw7PM0PK6zcq1vMoiyMa/qiLSu9CpuN+8tlNRTMzY0NSjrMrH0OjSqs/gDQq1sbTzxNG2
yLXEo6y1w7K7s6XKp6Os0Pqx9rbh1veho9LytMvO0sPH06a4w8z00aG6z8rKtcTK/b7dv+LIpdPD
tviyu8rHseCzySINCsjGv6oiDQo+DQo+DQo+DQo+ICAgx9Kyu8u1xMfQqcnM0rXK/b7dv+KjrHBv
c3RncmVzcWy1xLK/yvChosXk1sOxyG15c3FstrzSqsLpt7Oyu8nZo6zP4LnY1twNCrHfuaS+387E
tbW1xNans9azzLbI0rLSqrLuuty24KOsyuzPpHBvc3RncmVzcWy1xMr9vt2/4rncwO3UsdKy0qrJ
2brctuChow0KPiAgIMbkyrXO0tKyz7K7tnBvc3RncmVzcWyjrLWryse21NPa1tDQodDNz+7Ev8C0
y7WjrNKy09C63LbgssnTw215c3FstcTA7dPJDQqjrLK7xNzIw8Tj1eLR+dK7sPTX07Tyy8DBy6Gj
DQo+DQo+DQo+DQo+DQo+LS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0t
LS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tDQotLS0NCg0KPg0KPg0KPiAgIF9fX19f
X19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fDQo+ICAgcHl0aG9uLWNo
aW5lc2UNCj4gICBQb3N0OiBzZW5kIHB5dGhvbi1jaGluZXNlQGxpc3RzLnB5dGhvbi5jbg0KPiAg
IFN1YnNjcmliZTogc2VuZCBzdWJzY3JpYmUgdG8gcHl0aG9uLWNoaW5lc2UtcmVxdWVzdEBsaXN0
cy5weXRob24uY24NCj4gICBVbnN1YnNjcmliZTogc2VuZCB1bnN1YnNjcmliZSB0byAgDQpweXRo
b24tY2hpbmVzZS1yZXF1ZXN0QGxpc3RzLnB5dGhvbi5jbg0KPiAgIERldGFpbCBJbmZvOiBodHRw
Oi8vcHl0aG9uLmNuL21haWxtYW4vbGlzdGluZm8vcHl0aG9uLWNoaW5lc2UNCj4tLS0tLS0tLS0t
LS0tLSBuZXh0IHBhcnQgLS0tLS0tLS0tLS0tLS0NCj5BbiBIVE1MIGF0dGFjaG1lbnQgd2FzIHNj
cnViYmVkLi4uDQo+VVJMOiANCmh0dHA6Ly9saXN0cy5leG93ZWIubmV0L3BpcGVybWFpbC9weXRo
b24tY2hpbmVzZS9hdHRhY2htZW50cy8yMDA2MDcxMC80YWY4ZTMNCjY0L2F0dGFjaG1lbnQuaHRt
bA0KDQo+DQo+LS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tDQo+DQo+TWVzc2FnZTogMg0K
PkRhdGU6IE1vbiwgMTAgSnVsIDIwMDYgMTc6MDE6MzIgKzA4MDANCj5Gcm9tOiBzd29yZHNwIDxz
cGFyYXMyMDA2QGdtYWlsLmNvbT4NCj5TdWJqZWN0OiBSZTogW3B5dGhvbi1jaGluZXNlXSBbZGph
bmdvXSA/Pz8/PyA/Pz8/Pz8NCj5UbzogcHl0aG9uLWNoaW5lc2VAbGlzdHMucHl0aG9uLmNuDQo+
TWVzc2FnZS1JRDoNCj4JPGFkYTU2NWI1MDYwNzEwMDIwMXUyZmE2NWUxN240OGVlMDc4NTNmMzhi
NGM0QG1haWwuZ21haWwuY29tPg0KPkNvbnRlbnQtVHlwZTogdGV4dC9wbGFpbjsgY2hhcnNldD0i
Z2IyMzEyIg0KPg0KPs7S08NNeVNRTLXEyrG68ru5srvI59PDUG9zdGdyZVNRTLXEyrG68rbgxNij
rNPQyrLDtLrDv/HIyLXELi4uDQo+Ik15U1FMsrvKyrrPxvPStby206bTwyLV4tK7tePO0tKyutzU
3s2sxOOjrLWrIk15U1FMysfN5r7fIrrNIk15U1FMs9C1o7K7wcsNCsnM0rXStc7xwt+8rSLKx87S
srvIz82stcShow0KPs7S1rvKx8+jzfvU2tPKvP7B0LHt1tC+ocG/tKu079X9yLfIq8PmtcTQxc+i
o6yxyMjnIk15U1FMsrvWp7PWysLO8brNy/givs263A0Kw/fP1MrHu+G4+LHwyMvS1M7ztby1xNDF
z6KjrKGqoaq1sci7yOe5+87SyrLDtLXYt73O87W8wcux8MjLxMfDtMfrvqHBv7LIztKyuw0K0qq/
zcb4o6zO0tK7z/LIz86q1NrM1sLb1tCyyNPrsbuyyMrHv6rN2NHbvee1xLrDsOy3qKGjDQo+DQo+
QW55d2F5o6zI57n7ztK1xNHUtMrIw8TjvvW1w8rHIsnPuNnJz8/fv9rW77HKt6UitcS7sKOsztLP
8sTjtcDHuKOsz6PN+8TjsrsNCtKq0vLOqtXiuPbUrdLyzcu2qaGjDQo+1eK49tPKvP7B0LHtyse5
+sTaztLX7s+yu7a1xLy8yvXJ58f41q7Su6OsztLPo837xNzSu9axsaOz1sG8usO1xL27wffG+LfV
oaMNCj4NCj5PbiA3LzEwLzA2LCBYaWFvIExlaSBXdSA8eGlhb2xlaXdAY24uaWJtLmNvbT4gd3Jv
dGU6DQo+ID4NCj4gPiAgT0ujrM7Sz6PN+7W9tMvOqta5o6zO0rK7y7XBy6OsztLNy7apo6zO0rei
z9bV4sDv0rLT0LrctuC/8cjI1d+jrNK7ucm5yQ0KzsS478b4z6INCj4gPiCxvsC01K3M1sLb1vfM
4srHyv2+3b/iyei8xqOsztLWu8rHvtnA/cnM0rXB7NPyyv2+3b/iyei8xrXE0rvQqbfWxuejrMuz
seMNCrT4s/ZNeVNRTLXE0rvQqbK71+MNCj4gPiDO0sqyw7TKsbryy7W5/SJNeVNRTNOmuMPP+8qn
IqO/0uy78iLTprjDt8XG+iLWrsDgtcS7sKO/DQo+ID4g1PXDtNXiwO/Sss/xxLPQqUxpbnV4wtvM
s9K70fmjrLWrt7LLrcu10ru+5ExpbnV4sru6w6Osu/LV3015U1FMsru6w9auwOANCrXEu7CjrL7N
0qrJz7jZyc/P37/a1u+xyrelo7++zdPQyMvSqrGpzPjI58DXo78NCj4gPiC4/LrOv/bO0su1tcS2
vMrHysLKtaOsztLWu8rH1riz9k15U1FMtcTTptPDz97WxrrNy/u1xNK70Kmyu9fjo6zO0tPWw7vT
0A0Kt7S21Mv7o6y4/MO71+fW5Mv8sMuw2bGy1+bX2qOhDQo+ID4NCj4gPiDO0s3GvPa21MnM0rXT
ptPD09DQy8iktcTIy8HLveLSu8/CQ29tcGllcmW6zVBvc3RncmVzcWyjrKOoxOOyu7jQ0MvIpL/J
0tQNCrK708O53KOsxMfSssO7sdjSqrj61eK49tb3zOKjqdXi0KnSsra8yse/qtS0yO28/sLvo6yy
yLW9y63OsrDNwcujvw0KPiA+DQo+ID4NCj4tLS0tLS0tLS0tLS0tLSBuZXh0IHBhcnQgLS0tLS0t
LS0tLS0tLS0NCj5BbiBIVE1MIGF0dGFjaG1lbnQgd2FzIHNjcnViYmVkLi4uDQo+VVJMOiANCmh0
dHA6Ly9saXN0cy5leG93ZWIubmV0L3BpcGVybWFpbC9weXRob24tY2hpbmVzZS9hdHRhY2htZW50
cy8yMDA2MDcxMC84YTM3MGENCjgzL2F0dGFjaG1lbnQuaHRtDQoNCj4NCj4tLS0tLS0tLS0tLS0t
LS0tLS0tLS0tLS0tLS0tLS0NCj4NCj5NZXNzYWdlOiAzDQo+RGF0ZTogTW9uLCAxMCBKdWwgMjAw
NiAxNzoyMzoyNSArMDgwMA0KPkZyb206IFhpYW8gTGVpIFd1IDx4aWFvbGVpd0Bjbi5pYm0uY29t
Pg0KPlN1YmplY3Q6IFJlOiBbcHl0aG9uLWNoaW5lc2VdIFtkamFuZ29dICA/Pz8/PyA/Pz8/Pz8N
Cj5UbzogcHl0aG9uLWNoaW5lc2VAbGlzdHMucHl0aG9uLmNuDQo+TWVzc2FnZS1JRDoNCj4JPE9G
MTU1NUI3RTIuNDc1RjEyNjMtT040ODI1NzFBNy4wMDMzNzlCRS00ODI1NzFBNy4wMDMzNUM5M0Bj
bi5pYm0uY28NCm0+DQo+Q29udGVudC1UeXBlOiB0ZXh0L3BsYWluOyBjaGFyc2V0PSJnYjIzMTIi
DQo+DQo+srvKx8u1xOOjrLK70qrO87vhDQo+DQo+QmVzdCBSZWdhcmRzLA0KPg0KPlphY2hhcnkg
V3UgKM7isH7A2ikNCj5Tb2Z0d2FyZSBFbmdpbmVlciwgRW50ZXJwcmlzZSBDb250ZW50IE1hbmFn
ZW1lbnQgRlZULCBJQk0gQ2hpbmEgU29mdHdhcmUNCj5EZXZlbG9wbWVudCBMYWINCj5UZWw6ICs4
NiAxMCA4Mjc4MjI0NC0zMjM1LiBGYXg6IDgyNzgyMjQ0LTI4ODYgVGllIExpbmU6IDkxNS0yMjQ0
LTMyMzUNCj5JbnRlcm5ldDogeGlhb2xlaXdAY24uaWJtLmNvbQ0KPk5vdGVzIElEOiBYaWFvIExl
aSBXdS9DaGluYS9Db250ci9JQk1ASUJNQ04NCj5BZGRyZXNzOiA4L0YsIEJsb2NrIEEsIFBvd2Vy
IENyZWF0aXZlIEJ1aWxkaW5nLCBOby4xLCBFYXN0IFJvYWQsIFNoYW5nIERpLA0KPkJlaWppbmcg
MTAwMDg1LCBQLlIuIENoaW5hDQo+DQo+cHl0aG9uLWNoaW5lc2UtYm91bmNlc0BsaXN0cy5weXRo
b24uY24g0LTT2iAyMDA2LTA3LTEwIDE3OjAxOjMyOg0KPg0KPiA+IM7S08NNeVNRTLXEyrG68ru5
srvI59PDUG9zdGdyZVNRTLXEyrG68rbgxNijrNPQyrLDtLrDv/HIyLXELi4uDQo+ID4gIk15U1FM
srvKyrrPxvPStby206bTwyLV4tK7tePO0tKyutzU3s2sxOOjrLWrIk15U1FMysfN5r7fIrrNIk15
U1FMs9ANCj4gPiC1o7K7wcvJzNK10rXO8cLfvK0iysfO0rK7yM/NrLXEoaMNCj4gPiDO0ta7ysfP
o8371NrTyrz+wdCx7dbQvqHBv7SrtO/V/ci3yKvD5rXE0MXPoqOsscjI5yJNeVNRTLK71qez1srC
zvG6zQ0KPiA+IMv4Ir7NutzD98/Uyse74bj4sfDIy9LUzvO1vLXE0MXPoqOsoaqhqrWxyLvI57n7
ztLKssO0tdi3vc7ztbzBy7HwyMvExw0KPiA+IMO0x+u+ocG/ssjO0rK70qq/zcb4o6zO0tK7z/LI
z86q1NrM1sLb1tCyyNPrsbuyyMrHv6rN2NHbvee1xLrDsOy3qKGjDQo+ID4NCj4gPiBBbnl3YXmj
rMjnufvO0rXE0dS0ysjDxOO+9bXDysciyc+42cnPz9+/2tbvscq3pSK1xLuwo6zO0s/yxOO1wMe4
o6zPow0KPiA+IM37xOOyu9Kq0vLOqtXiuPbUrdLyzcu2qaGjDQo+ID4g1eK49tPKvP7B0LHtyse5
+sTaztLX7s+yu7a1xLy8yvXJ58f41q7Su6OsztLPo837xNzSu9axsaOz1sG8usO1xL27wffG+A0K
PrfVoaMNCj4NCj4gPiBPbiA3LzEwLzA2LCBYaWFvIExlaSBXdSA8eGlhb2xlaXdAY24uaWJtLmNv
bT4gd3JvdGU6DQo+ID4gT0ujrM7Sz6PN+7W9tMvOqta5o6zO0rK7y7XBy6OsztLNy7apo6zO0rei
z9bV4sDv0rLT0LrctuC/8cjI1d+jrNK7ucm5yc7EDQoNCj6478b4z6INCj4gPiCxvsC01K3M1sLb
1vfM4srHyv2+3b/iyei8xqOsztLWu8rHvtnA/cnM0rXB7NPyyv2+3b/iyei8xrXE0rvQqbfWxuej
rA0KPiA+IMuzseO0+LP2TXlTUUy1xNK70Kmyu9fjDQo+ID4gztLKssO0yrG68su1uf0iTXlTUUzT
prjDz/vKpyKjv9Lsu/Ii06a4w7fFxvoi1q7A4LXEu7Cjvw0KPiA+INT1w7TV4sDv0rLP8cSz0KlM
aW51eMLbzLPSu9H5o6y1q7eyy63LtdK7vuRMaW51eLK7usOjrLvy1d9NeVNRTLK7usPWrg0KPiA+
IMDgtcS7sKOsvs3SqsnPuNnJz8/fv9rW77HKt6Wjv77N09DIy9KqsanM+MjnwNejvw0KPiA+ILj8
us6/9s7Sy7W1xLa8ysfKwsq1o6zO0ta7ysfWuLP2TXlTUUy1xNOm08PP3tbGus3L+7XE0rvQqbK7
1+OjrM7S09bDuw0KPiA+INPQt7S21Mv7o6y4/MO71+fW5Mv8sMuw2bGy1+bX2qOhDQo+ID4gztLN
xrz2ttTJzNK106bTw9PQ0MvIpLXEyMvBy73i0rvPwkNvbXBpZXJlus1Qb3N0Z3Jlc3Fso6yjqMTj
sru40NDLyKQNCj4gPiC/ydLUsrvTw7nco6zEx9Kyw7ux2NKquPrV4rj21vfM4qOp1eLQqdKytrzK
x7+q1LTI7bz+wu+jrLLItb3Lrc6ysM3By6O/DQo+ID4NCj4gPiBfX19fX19fX19fX19fX19fX19f
X19fX19fX19fX19fX19fX19fX19fX19fX19fXw0KPiA+IHB5dGhvbi1jaGluZXNlDQo+ID4gUG9z
dDogc2VuZCBweXRob24tY2hpbmVzZUBsaXN0cy5weXRob24uY24NCj4gPiBTdWJzY3JpYmU6IHNl
bmQgc3Vic2NyaWJlIHRvIHB5dGhvbi1jaGluZXNlLXJlcXVlc3RAbGlzdHMucHl0aG9uLmNuDQo+
ID4gVW5zdWJzY3JpYmU6IHNlbmQgdW5zdWJzY3JpYmUgdG8gIA0KcHl0aG9uLWNoaW5lc2UtcmVx
dWVzdEBsaXN0cy5weXRob24uY24NCj4gPiBEZXRhaWwgSW5mbzogaHR0cDovL3B5dGhvbi5jbi9t
YWlsbWFuL2xpc3RpbmZvL3B5dGhvbi1jaGluZXNlDQo+LS0tLS0tLS0tLS0tLS0gbmV4dCBwYXJ0
IC0tLS0tLS0tLS0tLS0tDQo+QW4gSFRNTCBhdHRhY2htZW50IHdhcyBzY3J1YmJlZC4uLg0KPlVS
TDogDQpodHRwOi8vbGlzdHMuZXhvd2ViLm5ldC9waXBlcm1haWwvcHl0aG9uLWNoaW5lc2UvYXR0
YWNobWVudHMvMjAwNjA3MTAvZTg3YjVhDQo2OC9hdHRhY2htZW50Lmh0bWwNCg0KPg0KPi0tLS0t
LS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLQ0KPg0KPk1lc3NhZ2U6IDQNCj5EYXRlOiBNb24sIDEw
IEp1bCAyMDA2IDAyOjM2OjI0IC0wNzAwDQo+RnJvbTogbGluZGEucyA8c2Ftcm9iZXJ0c21pdGhA
Z21haWwuY29tPg0KPlN1YmplY3Q6IFtweXRob24tY2hpbmVzZV0gYmFsYW5jZTI/Pw0KPlRvOiBw
eXRob24tY2hpbmVzZUBsaXN0cy5weXRob24uY24NCj5NZXNzYWdlLUlEOg0KPgk8MWQ5ODdkZjMw
NjA3MTAwMjM2eDU3ODA3YjBiamU2M2YwZjhkODFjNWI2OEBtYWlsLmdtYWlsLmNvbT4NCj5Db250
ZW50LVR5cGU6IHRleHQvcGxhaW47IGNoYXJzZXQ9R0IyMzEyOyBmb3JtYXQ9Zmxvd2VkDQo+DQo+
08PI58/CtPrC6ywNCj4gPj4+IHQ3PUJpbmFyeVRyZWUoMSkNCj4gPj4+IHQ3LmFkZE5vZGUoMikN
Cj4gPj4+IHQ3LmFkZE5vZGUoMykNCj7Su9axtb0xMDAsu+HKx9K7zPW63LOktcTK9yzT0Mqyw7Sw
7LeoYmFsYW5jZcLwPw0KPg0KPmNsYXNzIEJpbmFyeVRyZWU6DQo+DQo+ICAgIGRlZiBfX2luaXRf
XyhzZWxmLCBrZXksIGxlZnQ9Tm9uZSwgcmlnaHQ9Tm9uZSwgcGFyZW50PU5vbmUpOg0KPiAgICAg
ICAgc2VsZi5rZXkgPSBrZXkNCj4gICAgICAgIHNlbGYubGVmdCA9IGxlZnQNCj4gICAgICAgIHNl
bGYucmlnaHQgPSByaWdodA0KPiAgICAgICAgc2VsZi5wYXJlbnQgPSBwYXJlbnQNCj4NCj4gICAg
ZGVmIF9fc3RyX18oc2VsZik6DQo+ICAgICAgICByZXR1cm4gc3RyKHNlbGYubGVmdCkNCj4gICAg
ICAgIHJldHVybiBzdHIoc2VsZi5rZXkpDQo+DQo+ICAgIGRlZiBhZGROb2RlKHNlbGYsa2V5KToN
Cj4gICAgICAgICIiIkFkZCBhIG5vZGUgaW4gdGhlIHByb3BlciBsb2NhdGlvbi4iIiINCj4gICAg
ICAgIGlmIGtleSA8IHNlbGYua2V5Og0KPiAgICAgICAgICAgIGlmIHNlbGYubGVmdDoNCj4gICAg
ICAgICAgICAgICAgc2VsZi5sZWZ0LmFkZE5vZGUoa2V5KQ0KPiAgICAgICAgICAgIGVsc2U6DQo+
ICAgICAgICAgICAgICAgIHNlbGYubGVmdCA9IEJpbmFyeVRyZWUoa2V5LCBwYXJlbnQ9c2VsZikN
Cj4gICAgICAgIGVsaWYga2V5ID4gc2VsZi5rZXk6DQo+ICAgICAgICAgICAgaWYgc2VsZi5yaWdo
dDoNCj4gICAgICAgICAgICAgICAgc2VsZi5yaWdodC5hZGROb2RlKGtleSkNCj4gICAgICAgICAg
ICBlbHNlOg0KPiAgICAgICAgICAgICAgICBzZWxmLnJpZ2h0ID0gQmluYXJ5VHJlZShrZXksIHBh
cmVudD1zZWxmKQ0KPg0KPi0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLQ0KPg0KPk1lc3Nh
Z2U6IDUNCj5EYXRlOiBNb24sIDEwIEp1bCAyMDA2IDE3OjQwOjU4ICswODAwDQo+RnJvbTogIm5l
dGtpbGxlciIgPG9wZW51bml4QDE2My5jb20+DQo+U3ViamVjdDogUmU6IFtweXRob24tY2hpbmVz
ZV0gYmFsYW5jZTI/Pw0KPlRvOiA8cHl0aG9uLWNoaW5lc2VAbGlzdHMucHl0aG9uLmNuPg0KPk1l
c3NhZ2UtSUQ6IDwwMDBlMDFjNmE0MDQkZjQzMGVmNzAkMzEwMTMyMGFAYWNoaWV2by5jb20+DQo+
Q29udGVudC1UeXBlOiB0ZXh0L3BsYWluOyBmb3JtYXQ9Zmxvd2VkOyBjaGFyc2V0PSJnYjIzMTIi
Ow0KPglyZXBseS10eXBlPW9yaWdpbmFsDQo+DQo+DQo+w7vT0Mq1z9bK97Lp1dK5psTco64NCj4N
Cj4tLS0tLSBPcmlnaW5hbCBNZXNzYWdlIC0tLS0tDQo+RnJvbTogImxpbmRhLnMiIDxzYW1yb2Jl
cnRzbWl0aEBnbWFpbC5jb20+DQo+VG86IDxweXRob24tY2hpbmVzZUBsaXN0cy5weXRob24uY24+
DQo+U2VudDogTW9uZGF5LCBKdWx5IDEwLCAyMDA2IDU6MzYgUE0NCj5TdWJqZWN0OiBbcHl0aG9u
LWNoaW5lc2VdIGJhbGFuY2UysubK9w0KPg0KPg0KPiA+INPDyOfPwrT6wussDQo+ID4+Pj4gdDc9
QmluYXJ5VHJlZSgxKQ0KPiA+Pj4+IHQ3LmFkZE5vZGUoMikNCj4gPj4+PiB0Ny5hZGROb2RlKDMp
DQo+ID4g0rvWsbW9MTAwLLvhysfSu8z1utyzpLXEyvcs09DKssO0sOy3qGJhbGFuY2XC8D8NCj4g
Pg0KPiA+IGNsYXNzIEJpbmFyeVRyZWU6DQo+ID4NCj4gPiAgIGRlZiBfX2luaXRfXyhzZWxmLCBr
ZXksIGxlZnQ9Tm9uZSwgcmlnaHQ9Tm9uZSwgcGFyZW50PU5vbmUpOg0KPiA+ICAgICAgIHNlbGYu
a2V5ID0ga2V5DQo+ID4gICAgICAgc2VsZi5sZWZ0ID0gbGVmdA0KPiA+ICAgICAgIHNlbGYucmln
aHQgPSByaWdodA0KPiA+ICAgICAgIHNlbGYucGFyZW50ID0gcGFyZW50DQo+ID4NCj4gPiAgIGRl
ZiBfX3N0cl9fKHNlbGYpOg0KPiA+ICAgICAgIHJldHVybiBzdHIoc2VsZi5sZWZ0KQ0KPiA+ICAg
ICAgIHJldHVybiBzdHIoc2VsZi5rZXkpDQo+ID4NCj4gPiAgIGRlZiBhZGROb2RlKHNlbGYsa2V5
KToNCj4gPiAgICAgICAiIiJBZGQgYSBub2RlIGluIHRoZSBwcm9wZXIgbG9jYXRpb24uIiIiDQo+
ID4gICAgICAgaWYga2V5IDwgc2VsZi5rZXk6DQo+ID4gICAgICAgICAgIGlmIHNlbGYubGVmdDoN
Cj4gPiAgICAgICAgICAgICAgIHNlbGYubGVmdC5hZGROb2RlKGtleSkNCj4gPiAgICAgICAgICAg
ZWxzZToNCj4gPiAgICAgICAgICAgICAgIHNlbGYubGVmdCA9IEJpbmFyeVRyZWUoa2V5LCBwYXJl
bnQ9c2VsZikNCj4gPiAgICAgICBlbGlmIGtleSA+IHNlbGYua2V5Og0KPiA+ICAgICAgICAgICBp
ZiBzZWxmLnJpZ2h0Og0KPiA+ICAgICAgICAgICAgICAgc2VsZi5yaWdodC5hZGROb2RlKGtleSkN
Cj4gPiAgICAgICAgICAgZWxzZToNCj4gPiAgICAgICAgICAgICAgIHNlbGYucmlnaHQgPSBCaW5h
cnlUcmVlKGtleSwgcGFyZW50PXNlbGYpDQo+ID4NCj4NCj4NCj4tLS0tLS0tLS0tLS0tLS0tLS0t
LS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0N
Ci0tLS0tDQoNCj4NCj4NCj4gPiBfX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19f
X19fX19fX19fXw0KPiA+IHB5dGhvbi1jaGluZXNlDQo+ID4gUG9zdDogc2VuZCBweXRob24tY2hp
bmVzZUBsaXN0cy5weXRob24uY24NCj4gPiBTdWJzY3JpYmU6IHNlbmQgc3Vic2NyaWJlIHRvIHB5
dGhvbi1jaGluZXNlLXJlcXVlc3RAbGlzdHMucHl0aG9uLmNuDQo+ID4gVW5zdWJzY3JpYmU6IHNl
bmQgdW5zdWJzY3JpYmUgdG8gIA0KcHl0aG9uLWNoaW5lc2UtcmVxdWVzdEBsaXN0cy5weXRob24u
Y24NCj4gPiBEZXRhaWwgSW5mbzogaHR0cDovL3B5dGhvbi5jbi9tYWlsbWFuL2xpc3RpbmZvL3B5
dGhvbi1jaGluZXNlDQo+DQo+DQo+DQo+DQo+DQo+LS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0t
LS0tDQo+DQo+X19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX18N
Cj5weXRob24tY2hpbmVzZSBtYWlsaW5nIGxpc3QNCj5weXRob24tY2hpbmVzZUBsaXN0cy5weXRo
b24uY24NCj5odHRwOi8vcHl0aG9uLmNuL21haWxtYW4vbGlzdGluZm8vcHl0aG9uLWNoaW5lc2UN
Cj4NCj5FbmQgb2YgcHl0aG9uLWNoaW5lc2UgRGlnZXN0LCBWb2wgMzEsIElzc3VlIDcyDQo+Kioq
KioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKg0KDQpfX19fX19fX19f
X19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fXw0K
0+vBqrv6tcTF89PRvfjQ0L27wfejrMfryrnTwyBNU04gTWVzc2VuZ2VyOiAgaHR0cDovL21lc3Nl
bmdlci5tc24uY29tL2NuICANCg0KX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19f
X19fX19fX19fX18NCnB5dGhvbi1jaGluZXNlDQpQb3N0OiBzZW5kIHB5dGhvbi1jaGluZXNlQGxp
c3RzLnB5dGhvbi5jbg0KU3Vic2NyaWJlOiBzZW5kIHN1YnNjcmliZSB0byBweXRob24tY2hpbmVz
ZS1yZXF1ZXN0QGxpc3RzLnB5dGhvbi5jbg0KVW5zdWJzY3JpYmU6IHNlbmQgdW5zdWJzY3JpYmUg
dG8gIHB5dGhvbi1jaGluZXNlLXJlcXVlc3RAbGlzdHMucHl0aG9uLmNuDQpEZXRhaWwgSW5mbzog
aHR0cDovL3B5dGhvbi5jbi9tYWlsbWFuL2xpc3RpbmZvL3B5dGhvbi1jaGluZXNlDQoNCi0tIA0K
Tm8gdmlydXMgZm91bmQgaW4gdGhpcyBpbmNvbWluZyBtZXNzYWdlLg0KQ2hlY2tlZCBieSBBVkcg
RnJlZSBFZGl0aW9uLg0KVmVyc2lvbjogNy4xLjM5NCAvIFZpcnVzIERhdGFiYXNlOiAyNjguOS4x
MC8zODMgLSBSZWxlYXNlIERhdGU6IDIwMDYtNy03DQogDQoNCi0tIA0KTm8gdmlydXMgZm91bmQg
aW4gdGhpcyBvdXRnb2luZyBtZXNzYWdlLg0KQ2hlY2tlZCBieSBBVkcgRnJlZSBFZGl0aW9uLg0K
VmVyc2lvbjogNy4xLjM5NCAvIFZpcnVzIERhdGFiYXNlOiAyNjguOS4xMC8zODMgLSBSZWxlYXNl
IERhdGU6IDIwMDYtNy03DQogDQo=

你很聪明， 你发现了 普通 2 叉查找树的缺点，
而且想寻找一种新的 算法 形成新的数据结构 来克服 这个缺点，
并且 将这种 新的数据结构 起了名字叫 *balance2叉树
*这跟科学家给的名字 几乎一样（balanced binary search tree）

有几种数据结构 如 AVL-tree RB-tree AA-tree 都可以实现 平衡二叉搜索树，
一般的 《数据结构》 书中都有介绍，
你可以 自己想一想， 编码试试 插入节点时 怎样 移动 节点 保持树的平衡，
然后再看看书， 看书上怎么是实现的。


On 7/10/06, linda. s <samrobertsmith at gmail.com> wrote:
>
> 那要怎么做呢?下面的代码行吗?
>     def find(self, key, flag=None):
>         """Find a node.
>
>         """
>         if self.key == key:
>             return 1
>         elif key < self.key:
>             if self.left:
>                 return self.left.find(key)
>             else:
>                 return 0
>         elif key > self.key:
>             if self.right:
>                 return self.right.find(key)
>             else:
>                 return 0
> On 7/10/06, netkiller < openunix at 163.com> wrote:
> >
> > 没有实现树查找功能．
> >
> > ----- Original Message -----
> > From: "linda.s" <samrobertsmith at gmail.com>
> > To: < python-chinese at lists.python.cn>
> > Sent: Monday, July 10, 2006 5:36 PM
> > Subject: [python-chinese] balance2叉树
> >
> >
> > > 用如下代码,
> > >>>> t7=BinaryTree(1)
> > >>>> t7.addNode(2)
> > >>>> t7.addNode(3)
> > > 一直到100,会是一条很长的树,有什么办法balance吗?
> > >
> > > class BinaryTree:
> > >
> > >   def __init__(self, key, left=None, right=None, parent=None):
> > >       self.key = key
> > >       self.left = left
> > >       self.right = right
> > >       self.parent = parent
> > >
> > >   def __str__(self):
> > >       return str( self.left)
> > >       return str(self.key)
> > >
> > >   def addNode(self,key):
> > >       """Add a node in the proper location."""
> > >       if key < self.key:
> > >           if self.left:
> > >               self.left.addNode(key)
> > >           else:
> > >               self.left = BinaryTree(key, parent=self)
> > >       elif key > self.key:
> > >           if self.right:
> > >               self.right.addNode(key)
> > >           else:
> > >               self.right = BinaryTree(key, parent=self)
> > >
> >
> >
> >
> --------------------------------------------------------------------------------
> >
> >
> > > _______________________________________________
> > > python-chinese
> > > Post: send python-chinese at lists.python.cn
> > > Subscribe: send subscribe to python-chinese-request at lists.python.cn
> > > Unsubscribe: send unsubscribe to
> python-chinese-request at lists.python.cn
> > > Detail Info: http://python.cn/mailman/listinfo/python-chinese
> >
> >
> >
> > _______________________________________________
> > python-chinese
> > Post: send python-chinese at lists.python.cn
> > Subscribe: send subscribe to python-chinese-request at lists.python.cn
> > Unsubscribe: send unsubscribe to  python-chinese-request at lists.python.cn
> > Detail Info: http://python.cn/mailman/listinfo/python-chinese
> >
>
> _______________________________________________
> python-chinese
> Post: send python-chinese at lists.python.cn
> Subscribe: send subscribe to python-chinese-request at lists.python.cn
> Unsubscribe: send unsubscribe to  python-chinese-request at lists.python.cn
> Detail Info: http://python.cn/mailman/listinfo/python-chinese
>
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://lists.exoweb.net/pipermail/python-chinese/attachments/20060710/a69f29ad/attachment-0001.htm