今天主要学习了树的基本概念以及堆的实现。
树具有链式存储和顺序存储，但是一般不推荐顺序存储，几乎都是链式存储。
二叉树：
特点：度最大为2；并且具有左右树之分不能颠倒次序。
n0=n2+1;
n1最多为一个，
左孩子为2i+1;
右孩子为2i+2;
父亲节点为(i-1)/2;
堆
堆为完全二叉树，用顺序结构存储，
特点：堆中某个节点的关键值总是不大于或不小于其父亲节点的值。
堆总是一个完全二叉树，
堆的实现 ：需要使用向下调整算法，向下调整算法前提是子树都为大堆或小堆，所以需由第一个非叶子节点开始调整。
At-lib网站分类目录汇集全国所有高质量网站，是中国权威的中文网站分类目录，给站长提供免费网址目录提交收录和推荐最新最全的优秀网站大全是名站导航之家
www.at-lib.cn中国链接目录简称链接目录，是收录优秀网站和淘宝网店的网站分类目录，为您提供优质的网址导航服务，也是网店进行收录推广，站长免费推广网站、加快百度收录、增加友情链接和网站外链的平台。
www.cnlink.org35目录免费收录各类优秀网站，全力打造互动式网站目录，提供网站分类目录检索，关键字搜索功能。欢迎您向35目录推荐、提交优秀网站。
www.35mulu.com就要爱网站目录，按主题和类别列出网站。所有提交的网站都经过人工审查，确保质量和无垃圾邮件的结果。
www.912219.com伍佰网站目录免费收录各类优秀网站，全力打造互动式网站目录，提供网站分类目录检索，关键字搜索功能。欢迎您向伍佰目录推荐、提交优秀网站。
www.wbwb.net