240 发简信
IP属地:内蒙古
  • 深入浅出CAS

    占小狼[//www.greatytc.com/users/90ab66c248e6/latest_articles] 转载请注明原创出处,谢谢! 前言 CAS(Co...

  • 快速理解搜索树系列(二)红黑树

    红黑树 完整源代码 性质 树中每个节点包括了五个属性。包括color、key、left、right、p。 一个有n个内部节点的红黑树的高度最多是2log(n + 1),区别于...

  • 快速理解搜索树系列(一)AVL树

    基本概念 Balanced Binary Tree 每个节点的左右子树的高度之差不超过1 如果插入和删除节点后高度差大于1,则进行节点旋转,重新维护平衡状态 解决了二叉查找树...

  • 120
    Leetcode31. Next Permutation(字典序排列)

    题目描述 题目来自于leetcode 31,详细描述如下: 大意是给定一个字符串序列,输出他下一个字典序序列 代码如下: 分析 先倒叙查找,找到一个点i,保证i及其后面的所有...