2020年7月9日
二叉查找树（插入、查询、删除）
摘要： 插入 不改变树原来的结构，小的插到左边，大的插到右边。 以此类推： 查询 和插入一样，小的往左找，大的往右找 删除 叶子节点（不存在后继结点）：直接删除存在后继节点：使用中序遍历的后继结点取代要删除的节点 后继节点存在右子树：将此右子树移到该后继节点的位置。后继结点不可能存在左子树，若存在则不是后继 阅读全文
posted @ 2020-07-09 16:25 qianbuhan 阅读(115) 评论(0) 推荐(0)