数据结构
文章平均质量分 74
大酋长
做个合格的游戏开发人员
展开
-
单链表
收入一个简单的单链表类模板,支持各种内置类型。如存入数据为类类型,部分方法可能需要调整。 //****************************************************************************************** //节点类定义 //Node.h #ifndef NODE_DEF #define原创 2011-11-11 15:02:31 · 521 阅读 · 0 评论 -
排序算法
//稳定排序:大小相同的元素排序后它们顺序不变。 // //排序方法选择,n表示数据长度: /* 1、若n较小(n <= 50)可以用插入排序、选择排序,如果再小的话就考虑使用插入排序; 2、若文件初始是大致有序的,应考虑插入排序、冒泡排序; 3、如果n很大5000+,则考虑快速排序、堆排序、归并排序; */ //排序法 平均时间原创 2011-11-11 15:16:24 · 752 阅读 · 0 评论 -
二叉搜索树
一个基本二叉搜索树的实现 //********************************************************************************************************* /*BTNode.h *二叉树节点类 */ #ifndef BINARY_NODE #define BINARY_NODE原创 2011-11-11 15:13:46 · 539 阅读 · 0 评论 -
二叉树的一些概念
1、满二叉树:树内的任何结点,或为树叶(图1中2689),或有两个非空子树。 满二叉树定理:非空满二叉树树叶的数目等于其分支结点数目加1。 此外,一个二叉树第i层(根节点为0层)最多能有2的i次方个结点。 图1 2、平衡二叉树:如果树中任何结点的两个子树高度差是0或者1。 对于图1来说结点1左子树原创 2011-11-11 15:11:48 · 989 阅读 · 0 评论