目录
167 B树 remove?
168 B树 remove 搭架子
169 B树 remove case1-4
170 B树 remove case5-6分析
171 B树 remove case5 旋转
172 B树 remove case5 合并
173 B树 remove case6
174 B树 remove 演示1
175 B树 remove 演示2
176 哈希表 概述
177 哈希表 hash码映射索引
178 哈希表 get put
179 哈希表 remove
180 哈希表 resize1
181 哈希表 resize2
182 哈希表 resize3
183 哈希表 问1 解释按位与
?删除的不是节点,而是某一个节点的某一个key
node.keynumber 是指node的keynumber
node.children[i]是指node 的第几个孩子?
有左兄弟的话
?
n 元素个数
m 数组长度
四分之三的时候性能最好
一般选择翻倍扩容
最后代码: