三个月算法进阶--day57
目录
首尾双指针、快慢双指针
插入顺序不同,生成的BST也不同
递归插入currentNode
有序表二分查找、无序表散列、二叉搜索树
python实现迭代二叉树
def __iter__(self):
if self:
if self.hasLeftChild():
for elem in self.leftChild:
yield elem
yield self.key
if self.hasRightChild():
for elem in self.rightChild:
yield elem
二叉查找树BST.remove
三种情形:根节点;只有一个子节点;有两个子节点