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