在此代码中将'root'替换为'self'仍会产生可运行的二进制搜索树数据结构吗?

问题描述 投票:0回答:2

为了尝试学习如何在python中编写二进制搜索树,我遇到了此实现-> https://www.geeksforgeeks.org/binary-search-tree-set-2-delete/

[他们在很多我习惯看到'自我'的地方使用'root'

我是否假设在每个位置都将'root'替换为'self'仍然可以使数据结构正常工作?

出于好奇,为什么他们使用“ root”而不是“ self”?

python tree binary-search-tree binary-search
2个回答
0
投票

事实上,您的假设是正确的,也就是说,如果您将这些函数实现为类Node的方法,但是请注意这里他是如何将它们定义为类之外的函数的,您不能使用self


0
投票

否,您无法将root替换为self。首先,请注意函数不在类定义之外,因此您不能使用self。其次,对于这些递归序列中的每个函数调用,root变为root.leftroot.right,而self在类中是恒定的。]

© www.soinside.com 2019 - 2024. All rights reserved.