摘要:
一,什么是树 层次关系 分层次组织在管理上具有更高的效率 查找: 静态查找:记录固定,无插入和删除 动态查找:记录变化,有插入和删除 二,二叉树及其存储结构 树的定义: 二叉树:“儿子-兄弟”表示法;二叉树有左右之分 二叉树的遍历(递归方法实现): 二叉树存储结构: 顺序存储结构 完全二叉树:层次遍 阅读全文
摘要:
一. 线性表及其实现 如何表示多项式:f(x)=a0+a1x+...+an-1xn-1+anxn 顺序存储结构直接表述:一般数组 顺序存储结构表示非零项:结构数组 方法二中如果要对各项进行相加时,注意两项的指数需要按照降序或者升序排列 链表结构存储非零项 线性表:由同类型数据元素(可以是自定义的结构 阅读全文