Мне просто интересно, есть ли у меня расширяемая хеш-таблица:
глубина глобуса 2
00 -> 36 |44 |20 (локальная глубина 1) (ПОЛНАЯ)
01 -> 5 |XX |XX (локальная глубина 2)
10 -> (точка до 00)
11 -> 31 |7 |55 (локальная глубина 2) (FULL)
когда я добавляю 16 (010000) в таблицу, 00 заполнен, но 16 не принадлежит 10, это правильно, чтобы удвоить каталог до трех?
просто как:
глубина земного шара 3
000 -> 16 |XX |XX (локальная глубина 3)
001 -> (точка до 101)
010 -> (точка до 110) (точка до 100)
011 -> (укажите на 111)
100 -> 36 |44 |20 (локальная глубина 3) (ПОЛНАЯ)
101 -> 5 |XX |XX (локальная глубина 2)
110 -> (точка до 100)
111 -> 31 |7 |55 (локальная глубина 2) (FULL)
Я много смотрю YouTube по поводу расширяемого хэша, но все они не говорят об этой ситуации.Я прав?