V
主页
117- 2-3-4树(删除 借用 合并 递归)
发布人
第一,借助后继键值可将2-3-4树的删除操作限制在叶子节点上 第二,从多键节点删除键值,可以直接删除,不影响树的状态 第三,从单键节点删除键值,可向多键兄弟节点借用键值 第四,如果兄弟节点都是单键,可向多键父节点借用键值并合并 第五,向多键父节点借用键值时,需连同其所辖子节点一起借用 第六,如果父节点也是单键,可强行借用,制造空肚子父节点 第七,空肚子父节点递归到根节点时,删除它,降低树的高度 第八,2-3-4树的生长和收缩,都发生在根节点上
打开封面
下载高清视频
观看高清视频
视频下载器
115-红黑树 AVL树 2-3-4树(概述 来龙去脉 平衡原理)
121-红黑树的删除(创新方法 无需记忆)
038-Unicode字符编码
003-二进制和编码
005-原码反码补码
080-classpath类路径
070-for-each循环
040-UTF-8字符编码
119-红黑树的性质(推导 记忆方法)
114-递归的原理和设计规范
022-二分搜索算法
089-正则表达式(概念)
113-二叉查找树 二叉搜索树(删除)
112-二叉查找树 二叉搜索树(中序遍历 递归)
013-键盘输入
026-类和对象(方法)
039-UTF-16字符编码
126-Map的基本操作
062-类的实例化
110-LinkedHashSet
091-正则表达式(进阶用法)
098-集合框架
063-异常(1-6)
105-ArrayList
109-HashSet 哈希桶 散列算法
023-类和对象(概念)
103-列表迭代器ListIterator
025-类和对象(属性)
097-字符串的正则替换
099-Collection和迭代器
127-Map实现类(HashMap LinkedHashMap TreeMap)
125-Map映射(键 值 键值对)
104-子列表subList
120-红黑树的添加(创新方法 无需记忆)
075-泛型接口
095-正则语法(量词 贪婪 惰性)
074-泛型方法
077-上界通配符和下界通配符
060-equals实例的相等
061-hashCode哈希码