Question

满二叉二叉排序树堆哪个顺序存储浪费空间大

Answer 1

问：满二叉二叉排序树堆哪个顺序存储浪费空间大

答：用数组存储完全二叉树的话，会浪费空间，因为数组中的每个元素都需要占用一个存储空间，而实际上有些元素是不存在的，比如叶子节点的左右子节点，这些元素也会占用存储空间，因此会浪费空间。

问：老乡，真心没听懂，可以再说得具体一些不

答：顺序存储用浪费空间大的情况是指，在满二叉树堆中，用顺序存储的方式存储数据时，会浪费大量的空间。这是因为，满二叉树堆的结构要求每个节点都有两个子节点，而顺序存储的方式只能存储一个节点的数据，因此会浪费大量的空间。解决这个问题的方法是使用链式存储的方式来存储满二叉树堆的数据，这样可以有效地节省空间。另外，还可以使用索引树的方式来存储满二叉树堆的数据，这样也可以有效地节省空间。个人心得小贴士：在存储满二叉树堆的数据时，应该尽量使用链式存储或者索引树的方式，以节省空间。