摘要：搜索树 本文不会讲太多实用操作，主要是梳理一下几种常用搜索树的motivation 二叉搜索树 参考美团技术团队红黑树剖析及Java实现 二叉搜索树的插入和删除： 插入： 插入最后一定作为叶子节点挂在原树下，查找时使用parent指向当前节点的父节点，最后让parent的left/right指向该插 阅读全文

摘要：话说计算机是由美国佬搞出来的嘛，他们觉得一个字节（可以表示256个编码）表示英语世界里所有的字母、数字和常用特殊符号已经绰绰有余了（其实ASCII只用了前127个编码）。后来欧洲人不干了，法国人说：我需要在小写字母加上变音符号（如：é），德国人说：我也要加几个字母（Ä ä、Ö ö、Ü ü、ß）。于是 阅读全文