- 2024-10-02红黑树操作图文详解,包学会
RB-tree(红黑树)1、概要红黑树是一种自平衡的二叉搜索树,它在插入、删除和查找通过一定的规则可以把时间复杂度控制在O(logn)内。红黑树广泛应用域各种场景,如C++的map和set底层实现等。红黑树不仅是个二叉搜索树,而且必须满足以下性质:每个节点不是红色就是黑色根节点为黑
- 2023-10-06Element.closest()方法
在上图中我们想在点击bi-pen的时候获取到td绑定的id,常用这是一种常见的方式来访问一个元素的祖父节点。这种写法在简单的情况下是有效的,但在某些情况下可能不够灵活或可维护。所以我们考虑使用closest方法:Element.closest()方法允许你查找最接近当前元素的祖先元素,满足指
- 2023-09-07和氏之璧
明导读:“悠悠沂水,经荆山兮。精气郁泱,谷严严兮。中有神宝,灼明明兮。穴山采玉,难为功兮。於何献之,楚先王兮。遇王暗昧,信谗言兮。断截两足,离余身兮。俯仰嗟叹,心摧伤兮。紫之乱朱,粉墨同兮。空山歔欷,涕龙钟兮。天鉴孔明,竟以彰兮。沂水滂沌,流於汶兮。进宝得刑,足离分兮。去封立信,守休
- 2023-06-051315. 祖父节点值为偶数的节点和
1315.祖父节点值为偶数的节点和题目算法设计:深度优先搜索 题目传送门:https://leetcode.cn/problems/sum-of-nodes-with-even-valued-grandparent/ 算法设计:深度优先搜索遍历二叉树,记录祖父节点,祖父节点是偶数,累加当前节点。或者,对于节点值为偶数的节点,累加它的孙子节点的值即
- 2022-12-07(摘) 《老来多健忘》
(摘)《老来多健忘》在我的印象中,祖父不过是一个喜欢打麻将、练太极、浇花钓鱼、爱提当年勇的普通老人。而我也没有想过,会在十八岁的一个夏夜,与祖父的少年时光劈面相
- 2022-09-25随笔:淮颍魂
淮颍魂大风骤起,霾蓝色的天空翻滚着层层云浪。俯首凝望这片陌生的土地,我却须称为家乡。汽车在田间的水泥路上疾驰,记忆中曾模糊存在的粉墙黛瓦、砖屋土房早已消失殆尽,取而