摘要：转自： https://www.cnblogs.com/wxisme/category/687215.html 阅读全文

摘要：理解六大关系中在代码中的体现，就可以轻松的阅读设计模式 一、泛化关系（Generalization） 说明：这种关系就是面向对象语言中的继承关系，逻辑上可以用"is a"表示。 代码体现：子类继承父类。 UML符号：一条实线+空心箭头。 图示： 二、实现关系（Realization） 说明：和泛化关 阅读全文

摘要：参考如下链接： http://blog.csdn.net/hguisu/article/details/7776068 阅读全文

摘要：二叉堆是一棵完全二叉树，具有结构性和堆序性，父节点小于等于子节点; 它可以用数组表示，不需要指针，对于数组中任意位置i上的元素，其左儿子节点在2i上，右儿子节点在（2i + 1）上，它的父节点则在位子［i / 2］上; 使用数组实现堆的方法需要事先估计堆的大小; 阅读全文

摘要：1.AVL树是带有平衡条件的二叉查找树. 2.AVL树的每个节点高度最多相差1. 3.AVL树实现的难点在于插入或删除操作.由于插入和删除都有可能破坏AVL树高度最多相差1的特性,所以当特性被破坏时需要通过旋转方式调整树结构.具体旋转方式有以下4种,举例说明如下: LL型: 6 5 / 右转 / \ 阅读全文

摘要：#include #include #define ElementType int //节点数据类型 //typedef struct TreeNode *Position; //typedef struct TreeNode *SearchTree; struct TreeNode { ElementType Element; struct TreeNode *Le... 阅读全文