当前位置: 首页 > news >正文

深圳公司网站建设案例昆明seo排名外包

深圳公司网站建设案例,昆明seo排名外包,基于html的网站开发,国家企业信息认证系统1. 二叉搜索树 1.1 二叉搜索树概念 二叉搜索树又称二叉排序树,它或者是一棵空树 ,或者是具有以下性质的二叉树 : 若它的左子树不为空,则左子树上所有节点的值都小于根节点的值 若它的右子树不为空,则右子树上所有节点的值都大…

1. 二叉搜索树

1.1 二叉搜索树概念

二叉搜索树又称二叉排序树,它或者是一棵空树 ,或者是具有以下性质的二叉树 :
若它的左子树不为空,则左子树上所有节点的值都小于根节点的值
若它的右子树不为空,则右子树上所有节点的值都大于根节点的值
它的左右子树也分别为二叉搜索树。

1.2 二叉搜索树操作  

1. 二叉搜索树的查找

a 、从根开始比较,查找,比根大则往右边走查找,比根小则往左边走查找。
b 、最多查找高度次,走到到空,还没找到,这个值不存在。

2. 二叉搜索树的插入

插入的具体过程如下:
a. 树为空,则直接新增节点,赋值给 root 指针
b. 树不空,按二叉搜索树性质查找插入位置,插入新节点

3.二叉搜索树的删除

首先查找元素是否在二叉搜索树中,如果不存在,则返回 , 否则要删除的结点可能分下面四种情
况:
a. 要删除的结点无孩子结点
b. 要删除的结点只有左孩子结点
c. 要删除的结点只有右孩子结点
d. 要删除的结点有左、右孩子结点
看起来有待删除节点有 4 中情况,实际情况 a 可以与情况 b 或者 c 合并起来,因此真正的删除过程
如下:
情况 b :删除该结点且使被删除节点的双亲结点指向被删除节点的左孩子结点 -- 直接删除
情况 c :删除该结点且使被删除节点的双亲结点指向被删除结点的右孩子结点 -- 直接删除
情况 d :在它的右子树中寻找中序下的第一个结点 ( 关键码最小 ) ,用它的值填补到被删除节点
中,再来处理该结点的删除问题 -- 替换法删除。

4 二叉搜索树的应用

1. K 模型: K 模型即只有 key 作为关键码,结构中只需要存储 Key 即可,关键码即为需要搜索到
的值
比如: 给一个单词 word ,判断该单词是否拼写正确 ,具体方式如下:
以词库中所有单词集合中的每个单词作为 key ,构建一棵二叉搜索树
在二叉搜索树中检索该单词是否存在,存在则拼写正确,不存在则拼写错误。
2. KV 模型:每一个关键码 key ,都有与之对应的值 Value ,即 <Key, Value> 的键值对 。该种方
式在现实生活中非常常见:
比如 英汉词典就是英文与中文的对应关系 ,通过英文可以快速找到与其对应的中文,英
文单词与其对应的中文 <word, chinese> 就构成一种键值对;
再比如 统计单词次数 ,统计成功后,给定单词就可快速找到其出现的次数, 单词与其出
现次数就是 <word, count> 就构成一种键值对

5 二叉搜索树的性能分析

插入和删除操作都必须先查找,查找效率代表了二叉搜索树中各个操作的性能。
对有 n 个结点的二叉搜索树,若每个元素查找的概率相等,则二叉搜索树平均查找长度是结点在二
叉搜索树的深度的函数,即结点越深,则比较次数越多。
但对于同一个关键码集合,如果各关键码插入的次序不同,可能得到不同结构的二叉搜索树:
最优情况下,二叉搜索树为完全二叉树 ( 或者接近完全二叉树 ) ,其平均比较次数为: $log_2 N$
最差情况下,二叉搜索树退化为单支树 ( 或者类似单支 ) ,其平均比较次数为: $\frac{N}{2}$
问题:如果退化成单支树,二叉搜索树的性能就失去了。那能否进行改进,不论按照什么次序插
入关键码,二叉搜索树的性能都能达到最优?那么我们后续章节学习的 AVL 树和红黑树就可以上
场了。
http://www.ritt.cn/news/19441.html

相关文章:

  • wap网站和app的区别湛江今日头条
  • 新企业在哪里做网站好杭州网站seo外包
  • 虹口做网站价格长沙推广公司
  • 江华网站建设冯站长之家
  • 国内做家具外贸的网站江苏搜索引擎优化
  • 北京哪里有教怎么做网站的磁力链最佳的搜索引擎
  • 医疗号网站开发镇江seo公司
  • 地税网站如何做税种确认搜索引擎营销的主要模式有哪些
  • 网站url如何做优化5118关键词挖掘工具
  • 网站建设了解品牌全案营销策划
  • 武汉做企业网站西安百度推广开户运营
  • 长安公司网站建设百度搜索网址
  • 可以做婚礼视频的网站有哪些热狗seo优化外包
  • 微网站 微官网的区别吗青海seo关键词排名优化工具
  • 如何在360网站网页上做笔记360站长工具
  • 枣庄网站制作网站推广策划书模板
  • 河北企业建站系统信息百度在线翻译
  • 平台制作网站公司霸屏seo服务
  • 腕表之家网站如何做网络宣传推广
  • 擦边球做网站挣钱百度小说搜索风云榜总榜
  • 动漫制作专业主修课程seo推广优化外包公司
  • 哪个网站可以做字体治疗腰椎间盘突出的特效药
  • 网站建设及推广培训杭州seo网站排名
  • 做树状图的网站推广赚佣金的软件排名
  • 建设科普网站的意义石家庄seo管理
  • 公司做网站找谁公司做网站找谁网店推广的作用是
  • jsp网站 iis站点推广是什么意思
  • 哪个网站推广好微商店铺怎么开通
  • 网站导航栏如何优化微信销售平台
  • 政府网站建设招标友链交易交易平台