瑞金网站建设推广怎样做网络推广挣钱

张小明 2026/3/2 19:59:04
瑞金网站建设推广,怎样做网络推广挣钱,网站代运营推广,做摘抄的网站一.二叉排序树二叉排序树的定义是任意一个父节点的值#xff0c;大于其左子树节点的值#xff0c;小于其右子树节点的值。以下是两个例子#xff1a;#xff08;1#xff09;数组#xff1a;5,3,1,4,8,9,7它的二叉排序树是这样的#xff1a;它的时间复杂度是O(logn)。大于其左子树节点的值小于其右子树节点的值。以下是两个例子1数组5,3,1,4,8,9,7它的二叉排序树是这样的它的时间复杂度是O(logn)。2数组1,2,3它的二叉排序树是这样的它的时间复杂度是O(n)。由此可见两种情况下的二叉排序树的时间复杂度不同因此二叉排序树是不稳定的。当树的结构完全平衡时如红黑树节点数 n 与高度 h 的关系为h logn。此时核心操作的时间复杂度为O(log n)这是二叉排序树的最优性能。当节点按升序或降序插入时二叉排序树会退化为一条单链每个节点只有左子树或只有右子树。此时树的高度h n核心操作的时间复杂度退化为O(n)。为了解决这种不平衡的现象引入了一种更先进的树名为平衡二叉树。二.平衡二叉树平衡二叉树在排序二叉树的基础上要求左右子树高度差的绝对值不能超过 1小于等于 1。如果这个树不平衡了我们应该怎么调节于是引入了4种平衡化调整策略。1LL型这是调节前的树这是调节后的树技巧让不平衡节点朝着造成不平衡的节点走两步盯着不平衡主链让中间节点成为新的父节点其余节点按照顺序进行插入。2RR型这是调节前的树这是调节后的树整体方法和LL型类似。3LR型这是调节前的树这是调节后的树技巧还是先让不平衡节点朝着造成不平衡的节点走两步然后盯着不平衡主链采用两步旋转法第一步后二整体旋转把造成不平衡的点和它的父节点调换顺序并变成LL/RR型第二步采用LL/RR旋转4RL型这是调节前的树后二整体旋转之后的树这是调节后的树整体和LR型类似。其实平衡二叉树也是有缺点的它过分追求时间复杂度的完美导致旋转过程会消耗大量的计算机资源。于是引入了一个性能更好的树名为红黑树。三.红黑树在介绍红黑树之前要先了解一下2-3-4树4阶B树因为2-3-4树与红黑树是等价的数据结构它们之间可以相互转换。12-3-4树的特点与插入操作2-3-4树每种节点的结构特性每个节点的关键字都是有序排列的且左子树的所有关键字小于根节点关键字右子树的所有关键字大于根节点关键字。所有叶子节点都在同一层保证了树的高度平衡。插入操作首先从根节点开始查找插入位置找到合适的叶子节点后插入新关键字。如果插入后该节点的关键字数量超过 3 个即成为 4 - 节点则需要进行分裂操作。将 4 - 节点中间的关键字提升到父节点左右两边的关键字分别形成两个新节点。如果父节点也因此变得满了成为 4 - 节点则需要递归地对父节点进行分裂操作。22-3-4树到红黑树的转换首先我们先了解一下2-3-4树与红黑树各种节点的对应样式下图是一个2-3-4树然后找到各节点对应的红黑树样式2节点对应一个黑节点3节点对应父节点是黑节点下面接一个红结点4节点对应父节点是黑节点下面左右节点都是红结点。调整好之后如下图所示每个最下方的节点下面都有一个黑色的叶子结点图中没有画出来3红黑树的特点1.红黑树的节点颜色不是红色就是黑色的。2.根节点一定是黑色的。3.叶子节点也是黑色的上面那张图每个最下方的节点下面都有一个黑色的叶子结点图中没有画出来。4.如果一个节点是红色的那么他的子节点一定是黑色的。5.从根节点出发到任意的一个叶子节点所走过的路径上黑色节点的数目是相同的。从特点中还可以得出一个结论红黑树当中最长的链条不会超过最短链条的 2 倍。
版权声明:本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!

临邑县住房和城乡建设局网站wordpress 优化js

Linly-Talker在长途客运站的班次查询服务应用 在一座繁忙的长途客运站里,清晨六点刚过,一位老人拖着行李站在大厅中央,环顾四周却找不到工作人员。他试探性地对着墙边一块屏幕说:“师傅,今天去扬州还有车吗&#xff1…

张小明 2026/1/19 20:54:55 网站建设

网站数据迁移教程织梦网站首页是哪个文件

Go-CQHTTP:零基础搭建高性能QQ机器人的完整指南 【免费下载链接】go-cqhttp cqhttp的golang实现,轻量、原生跨平台. 项目地址: https://gitcode.com/gh_mirrors/go/go-cqhttp 想要快速构建一个功能强大的QQ机器人,却担心技术门槛太高&…

张小明 2026/1/19 20:54:25 网站建设

烟台专业做网站公司有哪些如何做网站编辑

前英国首相鲍里斯约翰逊公开表达了对ChatGPT的喜爱。在近期一次电视采访中,他透露自己使用这个大型语言模型来“撰写各种书籍”,并乐于向它提问,甚至享受AI对其问题洞察力的赞美。 然而,文章也指出了ChatGPT与约翰逊本人一个有趣的…

张小明 2026/1/19 20:53:54 网站建设

jsp做网站实例wordpress内页模板

第一章:Open-AutoGLM朋友圈文案生成的革命性突破Open-AutoGLM 的推出标志着自然语言生成技术在垂直社交场景中的重大飞跃,尤其在朋友圈文案生成领域展现出前所未有的智能化与个性化能力。其核心在于融合了大规模语义理解模型与用户行为建模系统&#xff…

张小明 2026/1/19 20:53:23 网站建设

企业建网站有这个必要吗邯郸网站制作费用

大学生就业招聘 目录 基于springboot vue大学生就业招聘系统 一、前言 二、系统功能演示 三、技术选型 四、其他项目参考 五、代码参考 六、测试参考 七、最新计算机毕设选题推荐 八、源码获取: 基于springboot vue大学生就业招聘系统 一、前言 博主介绍…

张小明 2026/1/19 20:52:52 网站建设

济南建设信用网网站网站域名注册流程

如何用Python快速调用EmotiVoice生成情感语音? 在虚拟助手越来越“懂人心”、游戏NPC开始“真情流露”的今天,传统的文本转语音(TTS)技术早已显得力不从心。那些机械重复、语调平直的合成音,已经无法满足用户对沉浸感和…

张小明 2026/1/19 20:52:21 网站建设