数链剖分-二叉树转链表

尹成学院 2023-01-13 01:38:26

课时名称	课时知识点
数链剖分-二叉树转链表	数链剖分-二叉树转链表

...全文

115 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

本文整理了吉林大学计算机学硕941科目的历年算法题目，包括2019年至2012年的重点题型，如双向链表操作、二叉树的宽度计算、单链表倒数k个节点查找等，旨在帮助考研学子备考。同时，文章涉及二叉树的非递归算法实现，要求高效解决各种数据结构问题。

本文介绍了一种将二叉树转换成假链表的方法，通过递归地处理左子树和右子树，确保每个节点的左指针为空，并正确连接所有节点。

本文深入讲解数据结构，包括哈希表、树、优先队列、并查集等，阐述其原理、构造及应用，旨在帮助读者理解并掌握各种数据结构的特点和使用场景。

博客包含技术面试题，如Linux进程管理、网络模型等，HR面试题涉及薪资、工作强度等，还有Python代码运行结果及功能阐述，以及编写反素数、梅森素数等程序的问题。

本文回顾数据库相关知识后，聚焦MySQL索引专题。介绍索引概念、原理、优缺点，阐述其数据结构如Hash表、B+树等，还讲解索引类型、创建原则，对比聚簇与非聚簇索引，最后说明回表、覆盖索引和索引下推等内容，助读者建立索引知识体系。

尹成的课程社区_NO_2

1

社区成员

1,571

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章