@haohaolee 比如说……
左孩子ch[0]右孩子ch[1]……
好扯淡啊
没关系换个说法。


如果balabala访问左孩子xxx，否则访问右孩子
ch[balabala^1]
哎……
继续，如果A访问左孩子的右孩子，否则访问右孩子的左孩子
ch[A^1]->ch[A]

如果我在父节点的左边，就把父节点放到我的右边，如果我在父节点的右边，就把父节点放到我的左边。（平衡树旋转中的一步）

int getDir(){
return this == p->ch[1];
}

ch[p->getDir()^1] = p;p->p = this;

进而完整的rotate只要8～9行就能写完QAQ，真是简单又实惠的技巧～还不用担心左旋右旋写错了～

找兄弟～

p->ch[getDir()^1]

但是总感觉没有left和right好不爽啊。

node* left(){
return ch[0];
}

node* right(){
return ch[1];
}

@picasso250 噗。。

class TreeNode{
int value;
TreeNode left;
TreeNode right;
}
……现在很少这样声明二叉树了。
class TreeNode{
int value;
TreeNode ch[2];
}
简单轻松。

@princeofwales ……我们这里高考要身份证。。

@est 可以的吧……[email protected] 从协议上来说应该是可以的吧。

……毫无吸引力的后缀><

听说最近在严打……？

这世界缺乏想法吗？

手机访问不了。

@luikore 嗯，指令确实是一个问题，这时候一般是嵌入汇编吧。

要说生成代码的质量现代的编译器是要比人手工码要高的。毕竟有几个人能够充分考虑每一个优化细节……或者是手动展开递归之类的。。

除非极少部分没有被考虑到的……可能手写效率会高，比如你说的AVX2，其实MMX也是吧，虽然GCC有宏，但是我还是比较喜欢直接写，宏好长啊。。

其他的编译器我不是太熟悉，GCC和VS应该是可以在编译命令里面直接要它给汇编代码出来的……

PGO那是真没办法了，VS好像也有个宏可以要求指定分支预测的结果，但是好像那个东西不稳定还是什么的……说是会导致生成的代码有错误？

@frogs 那还是haskell比较好上手吧（我觉得）。

@hooluupog ……这文章神炸鱼……

如果这样……只是想玩玩的话不妨javascript算了……

@standin000 ……算了……请允许我做一个悲伤的表情。

如果是在Windows下用MSVC的话，用 Profile-Guided Optimizations 会更好些……

@luikore 请使用__builtin_expect，这样编译器能更好的帮你优化，而不是手改汇编码……
为什么都到了2013年，还有人相信手写汇编码的效率会高过编译器生成代码……

@Pascal @自己？忘记换马甲了？

@tabris17 不信你用汇编写线段树，我用C++写，我的代码跑得肯定比你快。