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

原创 2016年08月30日 17:54:47

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;
版权声明:本文为博主原创文章,未经博主允许不得转载。

C#引用c++DLL结构体数组注意事项(数据发送与接收时)

最近做的项目,需要在C# 中调用C++ 写的DLL,因为C# 默认的编码方式是Unicode,而调用的DLL规定只处理UTF8编码格式的字符串,DLL中的输入参数类型char*被我Marshal成by...

SolidWorks异步模式开发,使用COM接口获取Array数据时的注意事项

此篇文章是在实际开发过程中遇到的问题,得到过同事的帮助,在此一并感谢。 在SolidWorks二次开发过程中,使用异步模式,如下代码在使用中出现了问题(可能出问题的地方,已作了注视) BOOL...

webdriver数据驱动测试注意事项.

  • 2015年01月31日 13:06
  • 458KB
  • 下载

异步Ext.TreePanel获取后台数据时的注意事项

在Web页面实现树形结构无疑会带来很酷的界面效果。但是如果这棵树上的节点非常的多,那么一次性导入整个树形结构就会使web页面长期处于处理等待状态。所以遇到这样的情况,较通常的解决方案就是采用异步树结构...

大数据量传输时配置WCF的注意事项

大数据量传输时配置WCF的注意事项
  • educast
  • educast
  • 2011年05月31日 19:15
  • 1069

使用MySQL MySqldump命令导出数据时的注意事项,mysqlmysqldump

今天使用mysqldump命令备份数据的时候出现了一个问题。 一开始迁移 Discuz 7 论坛的 mysql 数据库时,采用 mysqldump 命令的时候一切顺利,但导入的时候却遇到了  ER...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:数据结构实现时的注意事项
举报原因:
原因补充:

(最多只允许输入30个字)