资 源 简 介
在顺序存储结构中，利用编号表示元素的位置及元素之间孩子或双亲的关系，因此对于非完全二叉树，需要将空缺的位置用特定的符号填补，若空缺结点较多，势必造成空间利用率的下降。在这种情况下，就应该考虑使用链式存储结构。-Storage structure in order to use the element number that the location and elements of the relationship between children or parents, so for non-complete binary tree, the location of the vacancy will be required to use specific symbols to fill the vacancy if more nodes, it is bound to cause decline in utilization of space. In this case, we should consider the use of the structure of chain stores.
