二叉树:稀疏二叉树的补全操作。
众所周知,与稀疏矩阵一样,二叉树也存在着稀疏二叉树。满全矩阵和满全二叉树的优点是算法规范简单快速,而针对稀疏矩阵和稀疏二叉树的算法则需要定制化开发。如果开发出适合的补全操作,就可以使用满全矩阵和满全二叉树的算法来处理所有的与矩阵和二叉树有关的操作。有人以为,这样要进行许多无效操作,会导致程序运行速度变慢。事实上,对于补全的无效数据,系统只需要扫描和忽略操作,其时间消耗几乎是可以忽略不计的;而由此带来的系统简化,产生的收益不但可以补偿对无效数据扫描带来的消耗,甚至有可能导致程序执行速度加快。因此,对于稀疏矩阵和稀疏二叉树的补全操作是十分重要的。