vdom diff
2024-10-20 03:47:59
其实diff的核心在于两点：
比对(diff的运算过程)
修改(diff的返回结果，输出生成的patch并操作)
树的BFS(广度优先遍历)/DFS(深度优先遍历)，需要O(N)的时空复杂度
传统diff算法通过循环递归对节点进行依次对比效率低下，算法复杂度达到O(N^3)
传统diff算法追求（完全）比对和（最小）修改，而React、Vue则是放弃了完全及最小，只进行同级比较，才实现从O(N^3) => O(N)
最新文章
- 修改github.com域名解析
- 分享公司Basecode的用法
- Torch学习笔记1--Torch简介
- Cross join in excel --- Copy from Internet
- @Html.Raw（）
- Android系统中自定义按键的短按、双击、长按事件
- BZOJ 1801中国象棋 DP
- JavaScipt选取文档元素的方法
- Girl_iOS100天学iOS的第一天(规划)
- Java中this和super的用法总结
- Linux下httpd服务与Apache服务的查看和启动
- C# DateDateTimePicker设置属性ShowCheckBox为True
- JDBC【PreparedStatment、批处理、处理二进制、自动主键、调用存储过程、函数】
- 高质量的内容是SEO的关键
- 蛋白质结构模型和功能预测：Swiss-model工具的使用
- parent()、parents()和parentsUntil()的区别
- 课程一(Neural Networks and Deep Learning)，第二周（Basics of Neural Network programming）—— 1、10个测验题（Neural Network Basics）
- JVM知识（三）：内存模型和可见性
- Mysql优化与使用集锦
- linux 安装vscode