算法设计和优化
算法是程序的灵魂,算法也是程序员的乐趣之所在。
菜鸟1号ING
felix
展开
-
查找系列之B_ 树
全部源码: /** *B-树 *@author 菜鸟 *@version 2014.7.9 */ #include #include #include #include #define Max 3 //max = m-1 m 为该树结构的阶 #define Min 0 //min = m/2-1 using namespace std; type原创 2014-07-14 02:35:19 · 693 阅读 · 0 评论 -
查找系列之二叉排序树
二叉排序树的创建、查询、插入与删除 一、简述二叉排序树的思想: 动态查找表中主要有二叉树结构和树结构两种,而二叉树结构分为二叉排序树和平衡二叉树,树结构分为B-树和B+树等。 二叉排序树可以是一颗空树二叉排序树的性质:二叉排序树上的节点满足左子树 也就是说二叉排序树必须有顺序,且满足左子树 二、构建二叉排序树 创建二叉排序树通常原创 2014-07-09 15:13:17 · 1494 阅读 · 0 评论