摘要:
二叉排序树删除节点详解 说明 二叉排序树有着比数组查找快,比链表增删快的优势,比较常见 二叉排序树要删除节点,首先要找到该节点和该节点对应的父节点,因为只根据当前节点是不能删除节点本身的,因此需要找到父节点 二叉排序树删除节点,根据节点所在的位置不同,需要分为三种情况 即要删除的节点是叶子节点,要删 阅读全文
posted @ 2021-06-10 11:42
mx_info
阅读(2700)
评论(0)
推荐(0)
摘要:
LeetCode74. 搜索二维矩阵 题目描述 /** * 编写一个高效的算法来判断 m x n 矩阵中,是否存在一个目标值。该矩阵具有如下特性: * <p> * 每行中的整数从左到右按升序排列。 * 每行的第一个整数大于前一行的最后一个整数。 */ 思路分析 由题目知,二维数组中的元素是有序的,因 阅读全文
posted @ 2021-06-10 08:53
mx_info
阅读(54)
评论(0)
推荐(0)