青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

linux&c++ R&D

programing is a pleasure!

A simple application example of binary tree structure

Binary Tree is  widely  employed in many cases as a very important data structrue.
I will take a simple example to introduce it.
Suppose we want to handle the more general problem of counting the occurrences of all the
words in some input.Since the list of words isn't known in advance,we can't conveniently sort it and use a binary search.Yet we can't do a linear search for each word as it arrives,to see if it's already been seen;the program would take a long time.
a binary tree will help us to solve the problem.
terminal:
First we define the node structure,which is used to store the infomation of each word.
it consists of word name,count,two pointer,which point to left subtree and right substree.
 secondly,tree structure is a binary sorted tree.
each word has a unique node in the tree.
the detailed code implemention below:

// wordTree.h: interface for the wordTree class.
//
//////////////////////////////////////////////////////////////////////
#ifndef        __WORDTREE_
#define        __WORDTREE_

class wordTree;


class wordNode{
friend 
class wordTree;
private:
   
char *word;
   
int count;
   wordNode 
*left,*right;
private:
   wordNode(
const char* w,wordNode *left=0,wordNode *right=0,int count=1);
   
~wordNode();
    inline 
void incrcount(){
        count
++;
    }

}
;
class wordTree  
{
 
public:
    wordTree():root(
0){
        
    }

    virtual 
~wordTree(){
        freetree(root);
    }

    
void addWord(const char *w);
    
void printTree();
private:
    wordNode
* addWord(wordNode *p,const char *w);
    
void printTree(wordNode *p);
    
void freetree(wordNode *p);
    wordNode
* root;
}
;

#endif 
// end __WORDTREE_

 

// wordTree.cpp: implementation of the wordTree class.
//
//////////////////////////////////////////////////////////////////////

#include 
"wordTree.h"
#include 
<string.h>
#include 
<iostream>


wordNode::wordNode(
const char* w,wordNode *left/* =0 */,wordNode *right/* =0 */,int count/* =0 */)
{
  
int len=strlen(w);
  word
=new char[len+1];
  strcpy(word,w);
  
  
this->left=left;
  
this->right=right;
  
this->count=count;

}

wordNode::
~wordNode()
{
    
if(word!=0)
        delete [] word;
}




void wordTree::addWord(const char *w){

    root
=addWord(root,w);

}

wordNode
* wordTree::addWord(wordNode *p,const char *w)
{
 
int cond;
 
if(p==0)
     p
=new wordNode(w);
  
else if((cond=strcmp(w,p->word))==0)
      p
->incrcount();
 
  
else if (cond<0)
      p
->left=addWord(p->left,w);
  
else
      p
->right=addWord(p->right,w);
  
return p;
}

void wordTree::printTree()
{
  printTree(root);
 }

void wordTree::printTree(wordNode *p)
{
 
if (p==0)
     
return;
 printTree(p
->left);
 std::cout
<<p->word<<"  count:  "<<p->count<<std::endl;
 printTree(p
->right);
}

void wordTree::freetree(wordNode *p)
{
  
if(p==0)
      
return;
  freetree(p
->left);
  freetree(p
->right);
  delete p;

}

 

//test.cpp
//test the example

#include 
"wordTree.h"
#include 
<iostream>
#include 
<string>
int main()
{
 wordTree wt;
 std::string str;
 
while (std::cin>>str)
 
{
   wt.addWord(str.c_str());
   wt.printTree();
 }


 

}

       

posted on 2007-05-17 13:17 丑石 閱讀(245) 評論(0)  編輯 收藏 引用

My Links

Blog Stats

News

常用鏈接

留言簿(1)

隨筆分類(13)

隨筆檔案(17)

文章檔案(1)

相冊

收藏夾(1)

Friends' blog

useful sites

搜索

積分與排名

最新評論

閱讀排行榜

評論排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            激情综合网址| 久久福利视频导航| 欧美综合激情网| 亚洲自拍都市欧美小说| 免费成人高清| 欧美成人午夜| 一区二区三区在线观看视频 | 久久亚洲精品一区| 国产精品一区视频网站| a91a精品视频在线观看| 日韩一区二区精品| 欧美黄色小视频| 你懂的成人av| 亚洲国产精品毛片| 久久艳片www.17c.com| 久久男人资源视频| 国语精品中文字幕| 久久激情网站| 欧美成人午夜剧场免费观看| 在线日韩成人| 美玉足脚交一区二区三区图片| 欧美96在线丨欧| 亚洲国产精品毛片| 欧美激情精品久久久久| 亚洲人成人99网站| 一区二区欧美亚洲| 国产精品国内视频| 亚洲欧美日韩在线| 久久久精品国产免费观看同学| 国产日韩欧美另类| 久久精品日韩欧美| 欧美福利专区| 一本不卡影院| 国产精品一区视频| 久久精品系列| 亚洲欧洲另类国产综合| 在线视频欧美日韩精品| 国产模特精品视频久久久久| 久久精品国产成人| 亚洲大片免费看| 亚洲一二三四久久| 国产日韩精品一区二区三区在线| 欧美尤物巨大精品爽| 亚洲第一精品影视| 亚洲天天影视| 一区二区自拍| 欧美三级乱码| 久久精品夜色噜噜亚洲a∨ | 亚洲精品1区2区| 亚洲欧美日韩高清| 一区二区视频免费完整版观看| 欧美va亚洲va日韩∨a综合色| 一区二区日韩精品| 久久在线免费观看| 亚洲夜晚福利在线观看| 韩国精品在线观看| 欧美日韩另类在线| 久久久久www| 夜夜狂射影院欧美极品| 久久在线免费| 亚洲在线播放| 亚洲成色777777女色窝| 国产精品高潮呻吟视频| 美女视频网站黄色亚洲| 亚洲欧美久久| 亚洲精品男同| 毛片av中文字幕一区二区| 在线综合亚洲| 亚洲国产网站| 国产一区二区看久久| 欧美日韩国产限制| 久久综合成人精品亚洲另类欧美| 亚洲视频在线免费观看| 亚洲国产高清自拍| 久久久噜噜噜久久狠狠50岁| 亚洲先锋成人| 日韩视频在线一区二区| 在线播放亚洲一区| 国产欧美日韩在线| 国产精品xxxav免费视频| 久热国产精品| 久久精品国产99| 亚洲综合精品四区| 亚洲麻豆一区| 亚洲精品国久久99热| 欧美激情国产日韩精品一区18| 久久人人爽人人爽爽久久| 性久久久久久久| 午夜精品视频网站| 亚洲一区三区视频在线观看| aa级大片欧美| 一本到高清视频免费精品| 亚洲三级视频| 亚洲激情一区二区三区| 好吊视频一区二区三区四区 | 国内精品嫩模av私拍在线观看| 欧美色123| 欧美午夜精品理论片a级按摩 | 亚洲淫性视频| 在线视频精品一区| 亚洲欧美日韩中文视频| 亚洲精品一区二区三区在线观看| 亚洲精品小视频在线观看| 亚洲日本免费| 国产又爽又黄的激情精品视频| 欧美午夜精品理论片a级大开眼界| 欧美日韩美女在线| 欧美日韩三区四区| 欧美午夜电影在线观看| 国产精品网站在线播放| 国产伦精品一区二区三| 国产精品综合色区在线观看| 国产精品一区免费在线观看| 国产亚洲亚洲| 在线观看欧美精品| 最新国产の精品合集bt伙计| 日韩午夜在线电影| 亚洲免费小视频| 久久成人精品无人区| 久久蜜桃精品| 亚洲国产高清一区| 99re6这里只有精品| 亚洲综合色视频| 久久精品夜色噜噜亚洲aⅴ| 久久综合图片| 欧美视频中文字幕| 国产一区91| 亚洲欧洲中文日韩久久av乱码| 中文一区字幕| 久久久99免费视频| 亚洲黄色高清| 亚洲一区二区在线视频| 久久久人成影片一区二区三区| 欧美1区2区视频| 国产精品中文在线| 亚洲国产精品久久久久秋霞不卡 | 亚洲视频综合在线| 久久久久欧美精品| 欧美日韩国产在线| 国产自产精品| 亚洲视频 欧洲视频| 久久久久综合| av成人毛片| 久久中文精品| 国产欧美激情| 日韩视频在线免费| 久久久国产亚洲精品| 亚洲精品中文字幕女同| 欧美中文字幕在线播放| 欧美日本一道本| 一区二区视频欧美| 亚洲欧美国产77777| 韩国成人理伦片免费播放| 一本色道久久综合亚洲精品小说| 久久人人97超碰人人澡爱香蕉| 日韩一区二区福利| 看欧美日韩国产| 国产午夜亚洲精品不卡| 亚洲一级在线观看| 欧美激情一二区| 久久精品二区| 国产拍揄自揄精品视频麻豆| 亚洲少妇最新在线视频| 欧美成人中文| 久久久久9999亚洲精品| 国产麻豆午夜三级精品| 亚洲欧美国产日韩中文字幕| 亚洲国产精品久久久久婷婷老年| 久久电影一区| 国产精品综合视频| 亚洲一区二区成人| 亚洲精品在线观看免费| 欧美成人影音| 亚洲国产日韩欧美| 麻豆视频一区二区| 久久精品理论片| 狠狠色丁香久久综合频道| 欧美专区在线观看一区| 亚洲欧美另类在线| 国产精品乱码妇女bbbb| 亚洲在线视频观看| 一二三区精品| 欧美日韩亚洲一区二区三区| 日韩视频在线一区二区| 最近中文字幕日韩精品| 欧美成人免费va影院高清| 亚洲国产欧美一区二区三区久久| 免费在线看一区| 久久亚洲精品伦理| 亚洲高清免费在线| 欧美不卡高清| 欧美二区在线| 这里只有精品视频| 在线视频亚洲| 国产麻豆日韩| 久色成人在线| 玖玖精品视频| 亚洲少妇在线| 午夜精品久久久| 怡红院av一区二区三区|