姜希成的博客

原创 二叉查找树（插入、查询、删除）

插入不改变树原来的结构，小的插到左边，大的插到右边。以此类推：查询和插入一样，小的往左找，大的往右找删除叶子节点：直接删除使用中序遍历的后继结点取代要删除的节点后继节点存在右子树：将此右子树移到该后继节点的位置。后继结点不可能存在左子树，若存在则不是后继结点...