12 2015 档案

数据结构与算法分析-二叉堆
摘要：二叉堆是一棵完全二叉树，具有结构性和堆序性，父节点小于等于子节点; 它可以用数组表示，不需要指针，对于数组中任意位置i上的元素，其左儿子节点在2i上，右儿子节点在（2i + 1）上，它的父节点则在位子［i / 2］上; 使用数组实现堆的方法需要事先估计堆的大小; 阅读全文
posted @ 2015-12-31 15:49 粒子先生 阅读(272) 评论(0) 推荐(0)
数据结构与算法分析-AVL树
摘要：1.AVL树是带有平衡条件的二叉查找树. 2.AVL树的每个节点高度最多相差1. 3.AVL树实现的难点在于插入或删除操作.由于插入和删除都有可能破坏AVL树高度最多相差1的特性,所以当特性被破坏时需要通过旋转方式调整树结构.具体旋转方式有以下4种,举例说明如下: LL型: 6 5 / 右转 / \ 阅读全文
posted @ 2015-12-09 16:18 粒子先生 阅读(265) 评论(0) 推荐(0)
数据结构与算法分析-二叉查找树
摘要：#include #include #define ElementType int //节点数据类型 //typedef struct TreeNode *Position; //typedef struct TreeNode *SearchTree; struct TreeNode { ElementType Element; struct TreeNode *Le... 阅读全文
posted @ 2015-12-01 18:03 粒子先生 阅读(333) 评论(0) 推荐(0)