fanjingdan的专栏

234 Tree and Red Black Tree2-3-4 Tree也叫2-4 TreeCRUDR readC insertD deleteRed Black Tree性质4条，前3条就是24树自然推导的，最后一条man madeCRUDCDHashMap红黑树源码2-3-4 Tree也叫2-4 Tree其实是B tree的一个特例，也就是个多路搜索树CRUDR readfind ...

IndexHashlinear index(memory or disk)就是一串key/pointer,key是顺序排列的，pointer指向具体记录treeB tree多路搜索树，比如2-3 tree 2-3-4 tree=红黑树CRUD都在那边讲过了，这里贴个图方便对比为了做index的性质balanced：所有叶子都是一层的一般一个node的大小就是一个page...