亲爱的网友们,很多人可能对三星堆为什么叫三星堆 三星堆叫三星堆的原和什么叫堆小根堆的定义是什么大根堆的定义又不是很了解,所以今天我来和大家分享一些关于三星堆为什么叫三星堆 三星堆叫三星堆的原和什么叫堆小根堆的定义是什么大根堆的定义又的知识,希望能够帮助大家更好地了解这个话题。
本文目录一览
三星堆为什么叫三星堆 三星堆叫三星堆的原因介绍
1、三星堆这个名字,是考古专家根据挖掘现场当地的三堆黄土小山包命名的,意思是形似三星分布的土堆。三星堆的命名,是基于1933年至1980、1981年的若干次考古调查和发掘所获资料。
2、三星堆古遗址位于四川省广汉市西北部的鸭子河南岸,遗址分布面积约12平方千米,距今已有5000至3000年历史。三星堆是迄今我国西南地区发现范围最大、延续时间最长、内涵最丰富的古城、古国、古蜀遗迹。
3、三星堆的发现将古蜀国的历史往前推到5000年前。证明了长江流域与黄河流域一样同是中华民族的发祥地。在近期的考古中,三星堆再次惊艳世界。目前已出土黄金面具、金箔、巨青铜面具、青铜神树、玉琮等珍贵文物500余件。
什么叫堆?小根堆的定义是什么?大根堆的定义又是什么?
堆是一种经过排序的完全二叉树,其中任一非终端节点的数据值均不大于(或不小于)其左子节点和右子节点的值。
最大堆和最小堆是二叉堆的两种形式。
最大堆(大根堆):根结点的键值是所有堆结点键值中最大者。
最小堆(小根堆):根结点的键值是所有堆结点键值中最小者。
而最大-最小堆集结了最大堆和最小堆的优点,这也是其名字的由来。
最大-最小堆是最大层和最小层交替出现的二叉树,即最大层结点的儿子属于最小层,最小层结点的儿子属于最大层。
以最大(小)层结点为根结点的子树保有最大(小)堆性质:根结点的键值为该子树结点键值中最大(小)项。
扩展资料
在考虑将以Ki为根的子树排成堆时,以Ki+1,Ki+2,…,Kn-1为根的子树已经是堆,所以这时如果有Ki≤K2i+1和Ki≤K2i+2,则不必改变任何结点的位置,以Ki为根的子树就已经是堆;否则就要适当调整子树中结点的位置以满足堆的定义。由于Ki的左、右子树都已经是堆,根结点是堆中最小的结点,所以调整后Ki的值必定是原来K2i+1和K2i+2中较小的一个。
不妨假定K2+1较小,将Ki与K2i+1交换位置,这样调整后Ki≤K2i,Ki≤K2i+1,并且以K2i+2为根的子树原来已经是堆,不必再作任何调整,只有以K2i+1为根的子树由于K2i+1的值已经发生变化(与Ki交换了),所以有可能不满足堆的定义(当K2i+1的左、右子树已经是堆)。
这时可重复上述过程,考虑将K2i+1以为根的子树排成堆。如此一层一层递推下去,最多可以一直进行到树叶。由于每步都保证将子树中最小的结点交换到子树的根部,所以这个过程是不会反馈的。它就像过筛一样,把最小的关键码一层一层选择出来。
参考资料来源:百度百科-最小堆
总结:以上就是本站针对你的问题搜集整理的答案,希望对你有所帮助。