- 博客(2)
- 收藏
- 关注
原创 数据结构和算法知识点整理
AVL树是平衡⼆叉查找树,增加和删除节点后通过树形旋转重新达到平衡。右旋是以某个节点为中⼼,将它沉⼊当前右⼦节点的位置,⽽让当前的左⼦节点作为新树的根节点,也称为顺时针旋转。同理左旋是以某个节点为中⼼,将它沉⼊当前左⼦节点的位置,⽽让当前的右⼦节点作为新树的根节点,也称为逆时针旋转。红⿊树是1972年发明的,称为对称⼆叉B树,1978年正式命名红⿊树。主要特征是在每个节点上增加⼀个属性表示节点颜⾊,可以红⾊或⿊⾊。...
2022-07-16 12:44:21 2154 2
原创 前端面试题
一、二叉树相关题目二、超出数组长度一半的数组元素三、斐波那契、跳台阶四、js模拟call、apply、bind实现1、js模拟call2、js模拟apply3、js模拟bind五、手写防抖函数和节流函数六、数组扁平化处理1、递归实现2、利用循环七、数组去重八、JavaScript-promise.all()及实现九、用reduce实现map函数十、快手-原型链十一、实现一个发布订阅模式十二、百度httpshttps。......
2022-07-16 11:57:46 107
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人