梅林 建站 wordpress,汕头网络推广平台,公网主机上做的网站如果访问,dedecms美食网站《树与二叉树》
二叉树的顺序存储结构 顺序存储只适用于完全二叉树和满二叉树#xff0c;一般二叉树不适用i 2 的左孩子为 2i 4#xff0c;右孩子为 2i 1 5 二叉树的链式存储结构 链式存储适用于二叉树#xff1b;空结点用“∧”表示二叉链表#xff1a;左孩子#xff0…《树与二叉树》
二叉树的顺序存储结构 顺序存储只适用于完全二叉树和满二叉树一般二叉树不适用i 2 的左孩子为 2i 4右孩子为 2i 1 5 二叉树的链式存储结构 链式存储适用于二叉树空结点用“∧”表示二叉链表左孩子右孩子三叉链表左孩子双亲结点右孩子 二叉树的遍历 先序前序遍历根左右中序遍历左根右后序遍历左右根层次遍历从上到下从左到右 深度为k的二叉树满二叉树至多有 (2^k) -1 个节点顺序存储完全二叉树一般二叉树需补虚节点—— 2^4 -1 15三叉链表每个节点有3个指针域—— 1210228 线索二叉树 保存二叉树遍历时某节点的前驱节点和后继节点的信息n个节点的二叉树使用链表存储则有 n1 哥空指针域 哈夫曼树最优二叉树 带权路径长度最短的树树的路径长度根节点到每一个叶子节点的路径长度之和树的带权路径长度树的所有叶子节点的带权路径长度之和 哈夫曼树的求法最小权值为叶子节点其和为父节点后删除叶子节点不断循环直到所有权值用完哈夫曼树编码左节点值小于右节点值左分支设为0右分支设为1 查找二叉树排序二叉树 每个节点的所有左孩子节点值都小于父节点值而右孩子则大于左 根 右每次查找范围缩小一半查找效率较高深度越大效率越低 单枝树深度最大效率最低平衡二叉树AVL树深度最小效率最高左子树和右子树的高度之差的绝对值不超过1 二叉树遍历列速解 已知先序 / 后序 与中序求后序 / 先序
