我用Python编写了一个三元搜索树,我注意到当树变得非常深时,尝试删除它会导致Python无限期挂起。这是产生这种行为的代码的剥离版本:importrandomimportsysfromcollectionsimportdequeclassNode():__slots__=("char","count","lo","eq","hi")def__init__(self,char):self.char=charself.count=0self.lo=Noneself.eq=Noneself.hi=NoneclassTernarySearchTree():"""Ternarysearcht
我用Python编写了一个三元搜索树,我注意到当树变得非常深时,尝试删除它会导致Python无限期挂起。这是产生这种行为的代码的剥离版本:importrandomimportsysfromcollectionsimportdequeclassNode():__slots__=("char","count","lo","eq","hi")def__init__(self,char):self.char=charself.count=0self.lo=Noneself.eq=Noneself.hi=NoneclassTernarySearchTree():"""Ternarysearcht