Dev
搜索

Dev

平衡二叉树 平衡二叉搜索树 AVL树 调整
发表于2021-07-19|php
https://blog.csdn.net/qq_43915356/article/details/106381560 平衡二叉树全称平衡二叉搜索树,也叫AVL树。是一种自平衡的树。 不平衡的“发现者”是Mar,“麻烦结点”Nov 在发现者右子树的右边,因而叫 RR 插入,需要RR 旋转(右单旋) “发现者”是Mar,“麻烦结点”Apr 在发现者左子树的左边,因而叫 LL 插入,需要LL 旋转(左单旋) “发现者”是May,“麻烦结点”Jan在左子树的右边,因而叫 LR 插入,需要LR 旋转 麻烦节点的父节点即最下层平衡因子非0节点C,与其父节点B(发现节点的左节点)进行右旋转(RR),导致C代替B的位置,B成为C的左节点,C的左子树CL成为B的右子树。  发现节点A与C进行左旋转(LL),导致C代替A的位置,A成为C的右节点,C的右子树成为A的左子树 “发现者”是May,“麻烦结点”Jan在左子树的右边,因而叫 LR 插入,需要LR 旋转
ae 脚本文档 adobe after effects extendscript
发表于2021-07-19|others
ae脚本使用说明https://helpx.adobe.com/cn/after-effects/using/scripts.html ae开发官网https://www.adobe.io/after-effects/ ae脚本https://ae-scripting.docsforadobe.dev/ extendscripthttps://extendscript.docsforadobe.dev/
element ui 移动端
发表于2021-07-16|vuejs
slider问题 滑动或tooltip不会消失 解决办法 为slider增加ref属性 1ref="supportSlider" change事件中 1this.$refs.supportSlider.$refs.button1.hideTooltip() 然后可以正常关闭了 手动开启tooltip 1this.$refs.supportSlider.$refs.button1.displayTooltip()
二叉搜索树
发表于2021-07-15|php
<?php class Node { public $data; /** * @var Node */ public $left; /** * @var Node */ public $right; } // 最终返回的是根节点 function insert($val, ? Node $node = null) : Node { if (!$node) { $node = new Node; $node->data = $val; $node->left = $node->right = null; } if ($val < $node->data) { $node->left = insert($val, $node->left); } if ($val > $node->data) { $node->r...
二叉树 同构
发表于2021-07-12|php
$tree1 = [ ['data' => 'A', 'left' => 1, 'right' => 2], ['data' => 'B', 'left' => 3, 'right' => 4], ['data' => 'C', 'left' => 5, 'right' => -1], ['data' => 'D', 'left' => -1, 'right' => -1], ['data' => 'E', 'left' => 6, 'right' => -1], ['data' => 'G'...
前缀树 创建 搜素
发表于2021-07-01|php
12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576<?phpclass TrieNode{ public $data; public $children = []; public $isEndingChar = false; public function __construct($data) { $this->data = $data; }}class Tire{ private $root; public function __construct() { $this->root = new TrieNode('_'); //根节点 } publi...
数据结构 树
发表于2021-06-22|php
树 n个节点组成的有限集合 树中有一个称为根的特殊节点 其余节点可分为m个互不相交的有限集,每个集合又是一棵树,称为”子树” 二叉搜索树 二叉排序树 二叉查找树二叉搜索树(BST,Binary Search Tree)一棵二叉树,可以为空;如果不为空,满足以下性质: 非空左子树的所有键值小于其根结点的键值 非空右子树的所有键值大于其根结点的键值。 左、右子树都是二叉搜索树。 平衡二叉树平衡二叉树(Balanced Binary Tree)(AVL树) 全称 平衡二叉搜索树 平衡因子(Balance Factor,简称BF: BF(T) = hL-hR, 其中hL和hR分别为T的左、右子树的高度 空树,或者任一结点左、右子树高度差的绝对值不超过1,即|BF(T) |≤ 1 堆 结构性:用数组表示的完全二叉树 有序性:任一结点的关键字是其子树所有结点的最大值,最大堆,反过来是最小堆 创建:使用数组存储,第一个元素使用最大值做哨兵(其实只是创建了一个堆顶元素) 插入:从数组最后,每次比i/2元素大就继续相上替换 删除:删除最大堆顶元素,把最后一个节点放到堆...
腾讯云 serverless 全量配置文件
发表于2021-05-26|others
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180# serverless.yml#应用组织信息app: '' # 应用名称。留空则默认取当前组件的实例名称为a...
js 变量名和函数名重名
发表于2021-05-24|js
https://blog.csdn.net/czh500/article/details/100024010 12345678910<script type="text/javascript">console.log(a)var a = 123;console.log(a)function a() { console.log(a)}a();</script> 我大致上认为js是先编译再运行的,规则是 函数声明会置顶 变量声明也会置顶 函数声明比变量声明更置顶 变量和赋值语句一起书写,在js引擎解析时,会将其拆成声明和赋值2部分,声明置顶,赋值保留在原来位置 声明过的变量不会重复声明 以上代码会等价于 123456789<script type="text/javascript">var a = function() { console.log(a)}console.log(a)a = 123;console.log(a)a();</scrip...
linux 查询进程 按进程 kill 杀
发表于2021-05-12|others
1ps -aux | grep flume | awk '{print $2}' | xargs kill
1…192021…102
avatar
developer
AI相伴的开发者博客
文章
1020
标签
721
分类
35
Follow Me
公告
This is my Blog
最新文章
taro+tailwind开发记录2026-04-07
hono js 使用记录2026-03-31
cmder使用记录2026-03-08
flutter getx使用记录2026-03-01
统计代码行数2026-02-27
分类
  • apicloud3
  • bootstrap8
  • cmder1
  • cocos2d-js5
  • createjs17
  • day45
  • docker16
  • egret14
标签
备份 bug SSL 部分产品对比 utf8 常用算法 nginx ffmpeg 占位符 swarm 效果 等工具 1 语法高亮 conda jssdk ibdata1 模板字符串 读取 模型初始化 wp_filter 启动 数据不更新问题 腾讯云 nginx日志 获取 恢复 我的全新开始 指定目录 无法开启 文件 攻击 M方法 macos 工作模式 laravel trait 播放声音 tsc版本不同 workerman
归档
  • 四月 2026 1
  • 三月 2026 3
  • 二月 2026 5
  • 一月 2026 3
  • 十二月 2025 5
  • 十一月 2025 2
  • 十月 2025 5
  • 九月 2025 5
网站信息
文章数目 :
1020
最后更新时间 :
© 2025 - 2026 By developer框架 Hexo 8.1.1|主题 Butterfly 5.5.4
搜索
数据加载中