2-3

原创 2004年09月13日 21:58:00

/*
编写函数htoi(s),把由16进制数字组成的字符串(包含可选的前缀0x或0X)转换成与之等价的整型值.
字符串中允许包含的数字包括:0~9,a~f,A~F.
*/
#include <stdio.h>
#include <math.h>
#include <stdlib.h>
int htoi(char *head)
{
 int number=0,bit=0;
 char *s=head;
 if(head==NULL)exit(-1);
 while(*s !='/0')s++;
 s--;/*s指向最后一个字符*/
 while( s!=head  )
 {//bit ,s  
  if(*s>='0'&&*s<='9'){
   number+=((*s-'0')*(signed int)pow(16,bit));
   s--;bit++;
   continue;}
  if(*s>='a'&&*s<='f'){
   number+=((*s-'a'+10)*(signed int)pow(16,bit));
   s--;bit++;
   continue;}
  if(*s>='A'&&*s<='F'){
   number+=((*s-'A'+10)*(signed int)pow(16,bit));
   s--;bit++;
   continue;}
  break; 
 }
 if(*s=='x' ||*s=='X'){
  s--;
  if(*s=='0' && s==head)
   return number;
  else return -1;
 }
 if( s==head)return number;
 return -1;
}
int main(void)
{
 char *a="0x";
 int  b=htoi(a);
 printf("b=%d/n",b);
 return 0;
}


 

2-3查找树的插入与删除

本片博客前面部分截取自算法(第4版) 定义:   查找: 要判断一个键是否存在树中,先将它和根节点中的键比较,如果它和其中任意一个相等,查找命中;否则就根据比较的结果找到指向相应区...
  • Hello_World_LVLcoder
  • Hello_World_LVLcoder
  • 2017年05月21日 22:14
  • 640

算法原理系列:2-3查找树

2-3查找树第一次接触它是在刷数据结构那本书时,有它的介绍。而那时候只是单纯的理解它的节点是如何分裂,以及整个构建过程,并不清楚它的实际用处,所以看了也就忘了。而当看完《算法》查找章节时,顿时有种顿悟...
  • u014688145
  • u014688145
  • 2017年03月28日 18:31
  • 1191

2-3-4树的构造

2-3-4树所有叶子都在同一个层次,也就是说每一层的叶子数目都是相等的,根据这个原理,我们可以将数组: 7,1,2,5,6,9,8,4,3这一堆数字进行构造一棵2-3-4,上图: 1.7 1 2三个数...
  • mengzhisuoliu
  • mengzhisuoliu
  • 2015年03月30日 17:34
  • 927

图解红黑树之2-3查找树

树结构树结构有下面的几个缺点 空间:占空间较多相对于线性结构 创建:构造起来比较麻烦 维护:对于平衡树,结构修改(增、删)后又需要平衡 那么,既然这样为什么还要用树结构呢。原因很简单,它的插入和删除操...
  • sinat_34657451
  • sinat_34657451
  • 2016年05月08日 00:29
  • 1493

2-3-4树的java实现

一、什么是2-3-4树 2-3-4树和红黑树一样,也是平衡树。只不过不是二叉树,它的子节点数目可以达到4个。 每个节点存储的数据项可以达到3个。名字中的2,3,4是指节点可能包含的子节点数目。具体而言...
  • xiaokang123456kao
  • xiaokang123456kao
  • 2017年01月12日 21:48
  • 1341

树--二叉树的链表实现

树--二叉树的链表实现 简要介绍...... 二叉树的链表实现:      Tree.h #ifndef TREE_H #define TREE_H #include"Node.h...
  • qq_35244529
  • qq_35244529
  • 2016年09月05日 15:52
  • 618

查找三 多路查找树(2-3树,2-3-4树,B树、B+树)

应用场景:解决在硬盘中的大量数据中的查找。因为大量数据存储在硬盘中,不能一次全部加载到内存中,而每次查一个数据读一次硬盘,读取速度太慢,这时就需要使用一种数据结构一部分一部分读入,这就是多路查找树的作...
  • u010512964
  • u010512964
  • 2017年07月26日 00:01
  • 361

B-Tree 、B+树、B*树

http://blog.csdn.net/sdauzxl/article/details/52234482 大规模数据存储中,实现索引查询这样一个实际背景下,树节点存储的元素数量是有限的(如...
  • guolong1983811
  • guolong1983811
  • 2017年12月13日 10:02
  • 26

2-3-4树、红黑树、B树

本总结是是个人为防止遗忘而作,不得转载和商用。 2-3-4树                   如上图所示。          有的节点存一个值,则有2个孩子,如:           ...
  • xueyingxue001
  • xueyingxue001
  • 2016年10月27日 14:52
  • 727

程序员的3年之痒改变的不止薪水(二)

记得在上一篇文章中说过这样一句话:成长是需要过程的,更是需要用心的,所以不要在最好的年华浪费了你最充沛的精力。本文可能跟大家分享重点在此,所以就引用了一下,当然也有一些乱弹。 爱好     ...
  • zhulin2012
  • zhulin2012
  • 2016年07月13日 20:58
  • 392
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:2-3
举报原因:
原因补充:

(最多只允许输入30个字)