标签: computer-science

我正在尝试找到二叉搜索树的定义,并且我一直在寻找不同的定义.

有人说,对于任何给定的子树,左子键小于或等于根.

有人说,对于任何给定的子树,右子键大于或等于根.

我的旧大学数据结构书中说"每个元素都有一个键,没有两个元素具有相同的键."

是否存在bst的通用定义？特别是关于如何处理具有相同密钥的多个实例的树.

编辑:也许我不清楚,我看到的定义是

1)左<= root <右

2)左<root <=右

3)左<root <右,这样就不存在重复的密钥.

在邮件列表和在线讨论中经常出现的主题之一是进行计算机科学学位的优点(或缺乏).似乎一次又一次地为负面派对提出的论点是,他们已编码了若干年,他们从未使用过递归.

所以问题是:

1. 什么是递归？
2. 我什么时候使用递归？
3. 为什么人们不使用递归？

具体来说,我已经看到它在文本过滤的上下文中使用.好像"谓词"=="过滤标准".

这准确吗？

我经常听到关于NoSQL,数据网格等不同演讲的最终一致性.似乎最终一致性的定义在许多来源中有所不同(甚至可能取决于具体的数据存储).

任何人都可以简单解释一般情况下的最终一致性,与任何具体的数据存储无关吗？

我的理解是哈希码和校验和是类似的东西 - 为数据块计算的数值,它是相对独特的.

即,产生相同数字散列/校验和值的两个数据块的概率足够低,以至于出于应用目的可以忽略它.

那么我们是否有两个单词用于相同的事情,或者哈希码和校验和之间是否存在重要差异？

在BigTable/GFS和Cassandra术语中,SSTable的定义是什么？

有人可以解释一下,我并不完全明白

什么是字节数组
我们在应用程序/程序中使用它的时间
和地点使用字节数组的优点和缺点是什么

由于难以在Google上阅读有关它们的定义,我无法理解定点和浮点数.但是我读过的没有提供一个简单的解释,说明它们到底是什么.我能用例子得到一个简单的定义吗？

有人可以提供一个很好的描述Lambda是什么？我们有一个标签,他们是C#问题的秘密,但我还没有找到一个很好的定义和解释他们是什么.

您认为计算机科学中的哪些概念使您成为更好的程序员？

我的学位是机械工程,所以最终成为一名程序员,我有点缺乏基础知识.我最近学到了一些标准的CS概念,让我对我正在做的事情有了更深刻的理解,特别是:

语言特色

• 指针和递归(谢谢乔尔!)

数据结构

• 链接列表
• 散列表

算法

• 泡泡排序

显然,目前这个名单有点短,所以我希望得到以下建议:

1. 我应该理解什么概念,
2. 正确理解它们的任何好资源(因为维基百科有时可能有点密集和学术).