数据结构
Aprilcxn
这个作者很懒,什么都没留下…
展开
-
二叉树二叉链表实现基本操作
<br />花了一天时间写了个二叉树用二叉链表实现基本操作,主要是对链表不熟悉,所以花了很多时间。<br />其次是对之前的线性表不熟,所以想了一些更麻烦的方法来实现。慢慢来吧。<br />今天至少还是想明白了二叉链表的大概结构和基本操作方法的。<br />附上代码,以后如果强化了再来贴。<br /> <br /> <br />/**************************用二叉链表法实现二叉树*********************************************/<br />/原创 2010-12-05 17:01:00 · 3610 阅读 · 0 评论 -
树状数组
//求2^kint lowbit(int t){ return t & ( t ^ ( t - 1 ) ); }//求前n项和int sum(int end){ long long sum = 0; while(end > 0) { sum += am[e原创 2015-04-13 22:34:22 · 414 阅读 · 0 评论