摘要:
摘要:顺序二叉树占用空间大而又插入删除不便,讨论二叉树压缩存储的文章并不多见。但顺序二叉树的查找非常方便。本文提供了一种基于叶结点的位置对二叉树的压缩存储,称为叶结点位置法。 这种算法依据了二叉树的以下基本性质: 1:在任意一棵二叉树中,若其终端结点数为N0,度为2的结点数为N2,则N0=N2+1。 2、如果对一棵有N个结点的完全二叉树的结点按层序排列,从1开始编号,则对任一编号为i的... 阅读全文
摘要:
C语言是标准的面向过程的语言。c#是完全的面向对象编程语言。1、面向对象Object Oriented Programming要想理解对象的组织,首先必须掌握基于控制语句的结构编程的基础知识。 在C中,基本编程单元是函数。在MC++中,基本编程单元是类。对象最终要从这些类“实例化”而来。而函数以“方法”的形式,封装在类的“边界”以内。 阅读全文