数据结构
Aprilcxn
这个作者很懒,什么都没留下…
展开
-
二叉树二叉链表实现基本操作
<br />花了一天时间写了个二叉树用二叉链表实现基本操作,主要是对链表不熟悉,所以花了很多时间。<br />其次是对之前的线性表不熟,所以想了一些更麻烦的方法来实现。慢慢来吧。<br />今天至少还是想明白了二叉链表的大概结构和基本操作方法的。<br />附上代码,以后如果强化了再来贴。<br /> <br /> <br />/**************************用二叉链表法实现二叉树*********************************************/<br />/原创 2010-12-05 17:01:00 · 3589 阅读 · 0 评论 -
树状数组
//求2^k int 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 · 401 阅读 · 0 评论