本文分类:news发布日期:2026/6/11 19:15:08
打赏

相关文章

深入浅出跳表(SkipList):原理、实现与代码实战

引言 在有序数据结构的选型中,平衡二叉搜索树(如AVL树、红黑树)凭借O(log n)的查找性能长期占据主流。然而,它们的插入、删除操作往往伴随复杂的旋转与染色,实现难度较高。一种更“聪明”的替代方案——跳表(SkipList)…

LeetCode CodeTop 88.合并两个有序数组

思路&#xff1a;1.错误思路&#xff1a;如果从左往右地把nums2合并到nums1中&#xff0c;假设nums2[0] < nums1[0]&#xff0c;那么nums2[0]会直接覆盖掉nums1[0]&#xff0c;这不是我们期望看到的。2.正确思路&#xff1a;从右往左地把nums2合并到nums1中&#xff0c;举例…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部