数据结构实现时的注意事项

1. 普通队列与循环队列

如果普通队列和循环队列的实现都是基于一块连续的线性空间，比如 Python 的 list，对于循环队列而言，它的队列头（head）指向的就未必是物理上的第一个位置，而可以是物理上的任意位置。

def _extend(self):old_len = self._lenself._len *= 2new_elems = [0]*self._lenfor 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;

数据结构实现时的注意事项相关推荐

Oracle exp/imp,备份或导入时注意的事项
Oracle exp/imp,备份或导入时注意的事项: 本篇主要讲述的是Oracle exp/imp备份导入的实际操作中需要注意的事项的介绍,凡事都不是完美的.不论哪种计算机语言,不论它的实际操作技巧 ...
Oracle数据库表设计时的注意事项
Oracle数据库表设计时的注意事项表是Oracle数据库中最基本的对象之一.万丈高楼从平地起,这个基础对象对于数据库来说,非常重要.因为其设计是否合理,直接跟数据库的性能相关.从Oracle数据 ...
【Linux迁移到Windows服务器时的注意事项】
原文地址:[Linux迁移到Windows服务器时的注意事项]作者:蚁巡运维平台在Linux迁移至Windows服务器的过程中会遇到哪些困难呢? 通常先检查现有的服务器硬件并验证与Windows s ...
keras 模型用于预测时的注意事项
keras 模型用于预测时的注意事项为什么训练误差比测试误差高很多? 一个Keras的模型有两个模式:训练模式和测试模式.一些正则机制,如Dropout,L1/L2正则项在测试模式下将不被启用. 另 ...
Lookup Relationship与Master-Detail Relationship的关系 || formula的特性|| picklist在代码编写时的注意事项
Lookup Relationship Account.Country From Contact if(con.Account.Country=='CN') Master-Detail Relatio ...
wxWidgets：不使用 C++ RTTI 时的注意事项
wxWidgets:不使用 C++ RTTI 时的注意事项 wxWidgets:不使用 C++ RTTI 时的注意事项 Bind() 问题 wxAny 问题 wxWidgets:不使用 C++ RTT ...
写java代码时的注意事项_从方法返回Java 8的可选项时的注意事项
写java代码时的注意事项 Java 8引入的Optional类一直是该语言版本引入的最具争议的功能之一. 尽管我喜欢这个新的Java类的东西比不喜欢的东西多,但在Java方法中将其用作return类 ...
工业交换机品牌选择时注意的事项介绍
杭州飞畅科技有限公司是一家致力于光纤传输设备.数据通信设备及网络接入设备为主的集研发.生产.销售和服务为一体的高新技术企业,公司自成立以来就开始研发生产安防通信产品,采用高稳定性的通信技术制造安防产品 ...
mysql怎么退出时保存导出_Mysql应用使用MySQL MySqldump命令导出数据时的注意事项...
<Mysql应用使用MySQL MySqldump命令导出数据时的注意事项>要点: 本文介绍了Mysql应用使用MySQL MySqldump命令导出数据时的注意事项,希望对您有用.如果有 ...

数据结构实现时的注意事项

1. 普通队列与循环队列

2. 树与二叉树

3. 二叉树的遍历

数据结构实现时的注意事项相关推荐

最新文章

热门文章