大数据（英语：Big data^[1][2]或Megadata），或称巨量数据、海量数据、大资料，指的是所涉及的数据量规模巨大到无法通过人工，在合理时间内达到截取、管理、处理、并整理成为人类所能解读的信息^[3][4]。在总数据量相同的情况下，与个别分析独立的小型数据集（data set）相比，将各个小型数据集合并后进行分析可得出许多额外的信息和数据关系性，可用来察觉商业趋势、判定研究质量、避免疾病扩散、打击犯罪或测定实时交通路况等；这样的用途正是大型数据集盛行的原因^[5][6][7]。

截至2012年，技术上可在合理时间内分析处理的数据集大小单位为艾字节（exabytes）^[8]。在许多领域，由于数据集过度庞大，科学家经常在分析处理上遭遇限制和阻碍；这些领域包括气象学、基因组学^[9]、神经网络体学、复杂的物理模拟^[10]，以及生物和环境研究^[11]。这样的限制也对网络搜索、金融与经济信息学造成影响。数据集大小增长的部分原因来自于信息持续从各种来源被广泛收集，这些来源包括搭载传感设备的移动设备、高空传感科技（遥感）、软件记录、相机、麦克风、无线射频辨识（RFID）和无线传感网络。自1980年代起，现代科技可存储数据的容量每40个月即增加一倍^[12]；截至2012年，全世界每天产生2.5艾字节（2.5×10¹⁸）的数据^[13]。

大数据几乎无法使用大多数的数据库管理系统处理，而必须使用“在数十、数百甚至数千台服务器上同时平行运行的软件”^[14]。大数据的定义取决于持有数据组的机构之能力，以及其平常用来处理分析数据的软件之能力。“对某些组织来说，第一次面对数百GB的数据集可能让他们需要重新思考数据管理的选项。对于其他组织来说，数据集可能需要达到数十或数百兆字节才会对他们造成困扰。”^[15]

 William Henry „Bill“ Gates III, KBE (* 28. Oktober 1955 in Seattle, Washington) ist ein US-amerikanischer Unternehmer, Programmierer und Mäzen. Er gründete 1975 gemeinsam mit Paul Allen das Unternehmen Microsoft und gilt heute mit einem geschätzten Vermögen von 118 Milliarden US-Dollar als einer der weltweit reichsten Menschen.^[1]

2008 zog er sich aus dem operativen Geschäft zurück und ist seither über die von ihm und Melinda Gates gegründete wohltätige Gates Foundation hauptsächlich als Philanthrop aktiv.^[2] Stand 2018 hatte Gates über 36 Mrd. US-Dollar an seine Stiftung gespendet sowie angekündigt, bis zum Lebensende 95 Prozent seines Vermögens an sie abgeben zu wollen.

       William (Bill) H. Gates 是微软公司主席和首席软件设计师。微软公司是为个人计算和商业计算提供软件、服务和Internet技术的世界范围内的领导者。在截止于2000年6月的上个财年，微软公司收入达229.6亿美元，在60个国家的雇员总数超过了44,000人。

      盖茨出生于1955年10月28日，和两个姐姐一块在西雅图长大。他的父亲，William H. Gates II，是西雅图的律师。他过世的母亲，Mary Gates，是学校教师，华盛顿大学的董事以及United Way International的主席。

      盖茨曾就读于在西雅图的公立小学和私立的湖滨中学。在那里，他发现了他在软件方面的兴趣并且在13岁时开始了计算机编程。

      1973年, 盖茨考进了哈佛大学. 在那里他和现在微软的首席执行官史蒂夫·鲍尔默住在一起。 在哈佛的时候，盖茨为第一台微型计算机 – MITS Altair 开发了BASIC编程语言的一个版本。

      在大三的时候，盖茨离开了哈佛并把全部精力投入到他与孩提时代的好友Paul Allen在1975年创建的微软公司中。在计算机将成为每个家庭、每个办公室中最重要的工具这样信念的引导下，他们开始为个人计算机开发软件。盖茨的远 见卓识以及他对个人计算的先见之明成为微软和软件产业成功的关键。 (Quelle: www.microsoft.com/china/billgates/default.mspx)

威廉·亨利·盖茨三世，KBE（英语：William Henry Gates III，1955年10月28日—^[3]），常称比尔·盖茨（Bill Gates^{[注 1]}），是一名美国著名资本家、投资者、软件工程师、慈善家。他与保罗·艾伦一起创建微软公司，曾任微软董事长、CEO和首席软件设计师，并持有公司超过8%的普通股，也是公司最大的个人股东^[4][5]。

1995年到2007年的《福布斯》全球富豪榜中，盖茨曾经连续13年蝉联世界首富。2008年6月27日离开微软公司，并把580亿美元个人公司财产捐到比尔及梅琳达·盖茨基金会^[6]。《福布斯》杂志2014年美国富豪排名，盖茨以812亿美元资产重登榜首。盖茨在彭博亿万富翁指数和福布斯2019年亿万富翁排行榜中名列第2位，资产达到1,000亿美元^[7]，他在2019美国400富豪榜以1,060亿美元的资产排名第2^[8]。2020年4月，《福布斯》公布的全球富豪榜，盖茨以净资产980亿美元，排名第2名^[9]。他在《福布斯》2020年9月公布的美国前400大富豪排名榜排名第2名，资产达1,110亿美元^[10]。

盖茨在2000年1月辞去微软首席执行官。他仍然担任董事长，并为自己创立一个新职位“首席软件架构师”。2006年6月，盖茨宣布，他将在微软的全职工作转变为兼职工作，他渐渐的转移他的职责。他于2014年2月辞去微软的董事长，同时仍作为技术顾问，协助新任命的首席执行官纳德拉。

2017年11月当选为中国工程院外籍院士^[11]。2020年3月，盖茨离任微软及伯克希尔·哈撒韦的董事。此后他仅在微软内部担任CEO纳德拉和其他高管的“技术顾问”^[12]。

在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。

二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有个结点；深度为k的二叉树至多有个结点；对任何一棵二叉树T，如果其终端结点数为，度为2的结点数为，则。

一棵深度为k，且有个节点称之为满二叉树；深度为k，有n个节点的二叉树，当且仅当其每一个节点都与深度为k的满二叉树中，序号为1至n的节点对应时，称之为完全二叉树。

与树不同，树的结点个数至少为1，而二叉树的结点个数可以为0；树中结点的最大度数没有限制，而二叉树结点的最大度数为2；树的结点无左、右之分，而二叉树的结点有左、右之分。