04 2021 档案

摘要:1. 背景 由于二叉排序树存在因插入顺序不合理导致“失衡”而退化成链表问题,于是有科学家提出了通过树高去调整二叉排序树出现“失衡”的情况(其实不止插入会导致“失衡”,删除也会导致“失衡”)。 ps:这里的失衡是指二叉排序树的左右子树高度差的绝对值大于1 2. 重点 1.平衡二叉树,本质上也是二叉排序 阅读全文
posted @ 2021-04-20 15:14 ydqun 阅读(320) 评论(0) 推荐(0) 编辑
摘要:二叉排序树 什么是二叉排序树、 二叉排序树要么是空二叉树,要么具有如下性质: 二叉排序树中,如果其根结点有左子树,那么左子树上所有结点的值都小于根结点的值; 二叉排序树中,如果其根结点有右子树,那么右子树上所有结点的值都大于根结点的值; 二叉排序树的左右子树也要求都是二叉排序树. 例子 根据以上性质 阅读全文
posted @ 2021-04-19 17:08 ydqun 阅读(426) 评论(0) 推荐(0) 编辑
摘要:二分专题 二分专题从简到难,主要分为:朴素二分,特殊二分和二分答案,我们从这个难度顺序来介绍二分专题。 朴素二分 朴素二分是我们平时说的二分查找,使用二分查找的条件是查找的数组必须是有序的,例如。 在元素为10个的数组 [1, 3, 7, 9, 11, 23, 45, 67, 100, 108]查找 阅读全文
posted @ 2021-04-12 13:57 ydqun 阅读(112) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示