前面一篇讲述了树，包括树的定义·相关概念和树的存储结构等，今天将讲述二叉树的的理论及相关应用·堆排序·TOPK问题。一棵二叉树是结点的一个有限集合，该集合或者为空，或者是由一个根节点加上两棵别称为左子树和右子树的二叉树组成。二叉树是每个结点最多有两个子树的树结构。即二叉树不允许存在度⼤于2的树。二叉树的子树有左右之分，其子树的次序不能颠倒。

青训营是什么？青训营是字节跳动稀土掘金社区发起的技术培训 & 人才选拔项目，面向高校在校生，旨在培养优秀且具有职业竞争力的开发工程师。第六届字节跳动青训营-暑假专场，将开设前端、后端方向，同时招募来自字节各大业务线的技术大咖及一线优秀工程师们参与专业技术课程的设计和开发，为同学们分享知识，帮助提升同学们的技术专业力。

【头歌·计组·自己动手画CPU】五、单总线CPU设计(理论版) 【计算机硬件系统设计】

【物联网】实验合集

一、实验目的及要求本实验旨在实现直线段的裁剪，使用Cohen-Sutherland裁剪算法进行处理。通过输入直线段的起点和终点坐标，并指定裁剪窗口（矩形），对直线段进行裁剪，并输出裁剪后的结果。

【头歌·计组·自己动手画CPU】一、计算机数据表示(理论版) 【计算机硬件系统设计】

【计算机图形学】期末笔记

【头歌·计组·自己动手画CPU】四、控制器设计(理论版) 【计算机硬件系统设计】

【分布式计算框架】 MapReduce编程初级实践

【分布式计算框架】HDFS常用操作及编程实践