摘要: 搜索树 本文不会讲太多实用操作,主要是梳理一下几种常用搜索树的motivation 二叉搜索树 参考美团技术团队红黑树剖析及Java实现 二叉搜索树的插入和删除: 插入: 插入最后一定作为叶子节点挂在原树下,查找时使用parent指向当前节点的父节点,最后让parent的left/right指向该插 阅读全文
posted @ 2020-09-07 21:01 汉尼拔草 阅读(369) 评论(0) 推荐(0) 编辑