目录

三个月算法进阶--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

三种情形:根节点;只有一个子节点;有两个子节点