- 博客(2)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 AVL树操作分析与实现
AVL树是绝对的平衡二叉树。(貌似很吸引人的样子……) 不过增删的操作复杂度过高，应用不如红黑树广，故而很少有详细分析AVL树操作的文章。我花了两天时间还有好几页纸终于是把这货整出来了。 基本的二叉树操作，如查找前驱后继，左旋右旋不再赘述，只讨论AVL的插入删除。(我已经假设你看过AVL树，只是有些操作不太清楚……)当然，平衡因子左加右减。 实现AVL树时
2015-05-10 14:56:01
383
原创 GCC Inline Assembly 实现互斥锁
回头看多线程同步，突然想着实现一下互斥锁。于是花了近一天多的时间，凑活简单实现了下面两个机制。主要用汇编中xchg指令读值写值的原子操作，因为这个指令在执行时，存储器总线是被锁的，所以是安全的！/*自旋锁*/int lock=0;void enter_region(){ __asm__ __volatile__( "1:movl $0x01,%%eax\
2013-08-28 07:38:12
748
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人