python - 在这段代码中用“self”替换“root”是否仍会产生一个正常运行的二叉搜索树数据结构？

Question

为了学习如何在 python 中编写二叉搜索树，我遇到了这个实现 -> https://www.geeksforgeeks.org/binary-search-tree-set-2-delete/

他们在很多我习惯看到“自我”的地方使用“根”

我是否正确假设在每个位置用“self”替换“root”仍将保持数据结构正常工作？

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

标签： pythontreebinary-search-treebinary-search

Answer 1

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