数据结构与算法
关注
分享
扫一扫
文章平均质量分 93
本专栏主要用来记录黑皮书《算法导论》的日常笔记。
iTensor
中科院某所渣硕，瞎研究自然语言处理方向。
展开
-
十大排序算法（Java实现）
数据结构中的经典十大排序算法，附Java代码的实现。原创 2021-07-12 20:45:49 · 4648 阅读 · 26 评论 -
二叉排序树的删除详细解剖
前言网上的很多博客稂莠不齐，讲的也是参差不齐。我看了百度排名靠前的几篇博客，大概都存在没有把各种情况分析完全的问题，虽然有代码，但还是看的不明不白。于是我就参考了黑皮书《算法导论（第三版）》做个笔记。同时，对比了与国内教材的不同。这里只讲二叉排序树的删除。二叉排序树的删除二叉排序树，又称为二叉搜索树，设为 T ，删除结点 z 可分为三种大情况：z 为叶子结点，直接删除。类似下图：z 只有左孩子或者右孩子，直接删掉，让其孩子代替。类似下图：z 同时拥有左孩子和右孩子，那么就要找原创 2020-07-05 21:09:58 · 7500 阅读 · 4 评论