数据结构实现时的注意事项
来源:互联网 发布:网络代写小说招聘 编辑:程序博客网 时间:2024/06/16 02:15
1. 普通队列与循环队列
如果普通队列和循环队列的实现都是基于一块连续的线性空间,比如 Python 的 list,对于循环队列而言,它的队列头(head)指向的就未必是物理上的第一个位置,而可以是物理上的任意位置。
def _extend(self): old_len = self._len self._len *= 2 new_elems = [0]*self._len for i in range(old_len): new_elems[i] = self._elems[(i+self._head)%old_len] self._elems, self._head = new_elems, 0
2. 树与二叉树
注意区别,空树是没有任何节点的树,只有一个(根节点)结点的树当然不是空树;
空树的高度,需要自定义,一般取 -1
#define stature(p) (p)? (p->height) : -1
为二叉树插入新的结点时,需要注意的是,当一个元素被插入到一棵空的二叉树时,需要改变指向根的指针,
SearchTree Insert(ElementType X, SearchTree T) { if (!T) { T = (SearchTree)malloc(sizeof(struct TreeNode)); if (!T) ... T->Element = X; T->Left = T->Right = NULL; }}
3. 二叉树的遍历
不再是:
for (int i = 0; i < t.size; ++i)
而是:
int lc, rc;for (int i = 0; i*2+1 < t.size; ++i) // i*2 + 1 是左孩子 lc = 2*i + 1; if (lc < t.size-1) rc = lc + 1;
0 0
- 数据结构实现时的注意事项
- Hash表实现时的注意事项
- 实现Autolayout的注意事项
- strcpy函数的实现注意事项
- CString的实现及其注意事项
- 线程的实现与注意事项
- php,linux写入文件时 实现换行的注意事项
- 堆栈数据结构的实现~
- 数据结构-单链表的实现
- 数据结构 队列的实现
- 数据结构:队列的实现
- 【数据结构】 队列的实现
- 【数据结构】图的实现
- 数据结构 --栈的实现
- 数据结构:队列的实现
- 数据结构:栈的实现
- queue的实现 数据结构
- 数据结构--堆栈的实现
- ROS Learning-008 beginner_Tutorials ROS话题
- Unity 3D 第九课 粒子的控制
- CentOs下数据库不能使用的解决方法
- 基于Nuwa实现Android自动化HotFix
- 网络监控中什么情况下使用流媒体转发服务器,有什么用?
- 数据结构实现时的注意事项
- 用appDelegate的全局变量
- SVD实例说明理解
- iTextSharp简单生成pdf和操作pdf添加水印
- Android 开发者,你真的会用textview(maxEms和maxLength)的属性吗?
- php缓冲 output_buffering的使用详解
- stm32f103 Flash 读写
- java基础2--static
- 剑指offer-队列和栈操作