02 2023 档案
摘要：构造AVL树基础 定义 对于任意一个节点，左子树和右子树的高度差不能超过1。 怎么计算 标注节点的高度 计算平衡因子 如何维持平衡 如果平衡被打破需要根据不同的情况来旋转修改树，如插入2后，原有的平衡被打破，节点8变得不平衡： 左旋操作 针对情况 RR 插入的元素在不平衡的节点的右侧的右侧，即 RR
阅读全文
摘要：CSAPP 第三章家庭作业 参考了 《深入理解计算机系统》第三版]: https://blog.csdn.net/weixin_47089544/article/details/124302414 深入理解计算机系统(第三版)作业题答案(第三章)]: (https://www.cnblogs.com
阅读全文
摘要：21. 合并两个有序链表 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1： 输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4] 示例 2： 输入：l1 = [], l2 = [] 输出：[] 示例
阅读全文
