2021年4月12日

二叉查找树，b树，b+树，红黑树，

摘要：二叉查找树左根右，从小到大时间复杂度O（lgn） b树二叉查找树深度太大，磁盘IO次数过多，为了减少磁盘IO的次数，瘦高变成矮胖节点中元素从小到大排列，中间空着的划分子节点 b+树相比b树，中间结点只有索引没有数据，更加矮胖指针指向第一个叶子结点，形成链表，便于查询红黑树特点 1结点阅读全文

posted @ 2021-04-12 01:13 浩若烟雨阅读(60) 评论(0) 推荐(0)

虾皮后端面经

摘要：进程与线程的区别进程是系统资源分配和调度的基本单位，切换进程系统开销大，线程是cpu分配和调度的基本单位，切换线程系统开销小，一个进程至少有一个线程，可以有多个线程 linux查看进程ps ps -A：列出所有进程 ps -e：列出所有进程 ps -aux作用：列出所有进程 linux杀死进程kil 阅读全文

posted @ 2021-04-12 00:22 浩若烟雨阅读(391) 评论(0) 推荐(0)

导航

2021年4月12日