高级数据结构__2018.07.24

《算法导论中文版》

写红黑树的代码时，脑子里，一定要有一颗树，否则思维是混乱的。

《数据结构（C语言版）严蔚敏_吴伟民》

www.TopSage.com

数据个数小于分支个数，二叉树。

通过关键码，键值对。

二分查找比顺序查找快的多。

数组移动（插入、删除）的数据量太大的，不适合动态。

malloc申请不一定申请到同一个内存页上，缺页中断。

MySQL数据库中搜索引擎使用的是B数据结构。

高速缓存，mymycash redis。

集群、和分布式的区别：干的事情是一样的（集群）、把整个事情分布成不同步骤进行，每人只负责一个步骤（分布式）。

分布式集群。                                                                                                                                                                                     

B-树。多叉平衡树。

四数据五分支。