为了尝试学习如何在python中编写二进制搜索树,我遇到了此实现-> https://www.geeksforgeeks.org/binary-search-tree-set-2-delete/
[他们在很多我习惯看到'自我'的地方使用'root'
我是否假设在每个位置都将'root'替换为'self'仍然可以使数据结构正常工作?
出于好奇,为什么他们使用“ root”而不是“ self”?
事实上,您的假设是正确的,也就是说,如果您将这些函数实现为类Node
的方法,但是请注意这里他是如何将它们定义为类之外的函数的,您不能使用self
否,您无法将root
替换为self
。首先,请注意函数不在类定义之外,因此您不能使用self
。其次,对于这些递归序列中的每个函数调用,root
变为root.left
或root.right
,而self在类中是恒定的。]