jennydale的博客

这种存储方式是完全二叉树最简单最节省空间的存储方式，它实际上只存储了结点信息的值，对非完全二叉树不好使。对于二叉树的结点按照层次顺序进行编号，利用一维数组A存储一棵含有n个结点的二叉树，按照一定次序访问二叉树所有结点，并且每个结点被访问一次的过程。二叉树结点被随机存放在内存中，结点之间的关系用指针说明。按照层次顺序，结点编号恰好反映了结点之间的逻辑关系。a[i]左孩子是a[2i],右孩子是a[2i+1]思考：A[0]作为根那咋求左右孩子。存储数据信息，左孩子右孩子地址；先根遍历，中根遍历，后根遍历。

家谱，行政组织机构编译程序中，用树来表示源程序的语法结构数据库系统中，用树来组织信息在分析算法的行为时，可以用树来描述其执行过程父子关系，兄弟姐妹，后代，祖先组织管理机构，上下级，下属政府机构，国防部，教育部整体部分关系 吉林大学 人文部 文学院模块化结构关系 软件工程中的模块化技术：通过模块化，把大的复杂的任务分成一组小的不算复杂的任务：文字处理器，文件，字体，导入，光标一棵树是一个有限结点的结点集合T，若T空，则为空树1.有一个根节点。

学习数据结构的一点点总结

关于吉林大学教授的数据结构的ppt学习笔记

下面展示一些内联代码片。思考：第一次函数参数设计为int,int传入int但是查询资料只是改变了副本，实现这类参数选择地址。