学习笔记
自己的学习过程中的总结
独钓清水河
天高任鸟飞 海阔凭鱼跃。
展开
-
更好的中序遍历-Morris中序遍历(java实现)
Morris中序遍历二叉树的中序遍历更好的空间复杂度二叉树的中序遍历二叉树的中序遍历,遍历顺序是先从左子树开始,接下访问根节点,然后访问右子树,我自己为了方便记忆,就是想中序,就是下一个访问中间节点,也就是从左子树开始,接下来访问根节点。一般中序遍历是递归或者非递归方式实现。非递归是用栈实现。递归有递归深度,栈也有栈空间,这两种方式的空间复杂度都是O(n)。递归实现的中序遍历:1 public static void InOrder(TreeNode root) {2 if (原创 2020-09-25 15:38:49 · 436 阅读 · 0 评论 -
位运算学习总结(java实现)
位运算学习总结位运算算法题非算法题位运算位运算不仅仅是二进制数字的移动,还包括逻辑运算。常见逻辑运算就是与运算、或运算、异或运算、同或运算等等。首先最基础的就是数字的移动:比如数字5,二进制数字是101(2),分别左移和右移一位结果:1 int data = 5;2 int rightShift = data>>1; //右移一位3 int leftShift = data<<1; //左移一位4 System.out.prin原创 2020-07-01 12:48:10 · 191 阅读 · 0 评论