隐式树的“键”藏在中序位置;value 即使重复也不影响定位 DBFACEG size=7size=3size=3 问:第 5 项?不比较字母大小 根 D 左 size=3:5 > 3+1,去右并把 k 改为 1。 中序 A,B,C,D,E,F,G 才是位置 1..7;树形可转,顺序语义不转。