数据结构与算法

昨天讲了二叉搜索树的概念，现在我们来实现一个自己的二叉树: 首先应该定义一个根属性root用来表示二叉搜索树的根 然后就是开始插入节点，这里要判断插入节点时根属性是否为空，如果为空那么就将这个节点作为

二叉树的概念 我们首先来认识一下什么叫二叉树。顾名思义，二叉树就是树中每个节点最多有两个子节点。 二叉树可以为空，也就是没有节点。 若二叉树不为空，那么它是一棵由一个根节点和两棵互不相交的，分别称作根

真实生活中的的树大家都见过，也非常熟悉。而数据结构中的树结构，跟我们真实的树非常类似，有主干，支干，叶子。下面是某公司的组织架构图： 这就是一个很典型的树状图，总经理类似树的主干，他的子部门类似树的支

上午写完了哈希表的理论知识，现在我们来手动实现一下哈希表。为了方便，我这里采用的是基于数组来实现哈希表的bucket子项，其实使用链表和数组所产生的效率问题在这里可以忽略不计。下面是实现过程： 在理清

哈希表的本质是根据关键码值(Key value)而直接进行访问基于数组的一种数据结构，而哈希表的关键就是将字符串转换为数组下标，在这里我们先自定义一种编码方式，例如a是1，b是2，c是3...以此类推

今天学习的是数据结构中的集合.它的概念很类似数学中集合的概念，有并集，交集，差级，补集和子集的概念。集合这个数据结构相对于其他数据结构较为简单，以下是我用对象来实现的集合以及集合的操作:

今天学习的是双向链表，与单向链表相比，双向链表的尾部多了一个tail指针指向尾部最后一个元素，并且每一个元素都有一个prev指针指向上一个元素节点。头部元素的prev指向null，尾部元素的next指

数据结构学习第三天, 了解了链表的基本定义和结构，我的理解是链表是由值跟引用组成的元素首尾相连的线性数据结构。与数组对比链表不需要定义时开辟一个固定长度的内存空间，一个非常形象的例子就是把链表比作火车

今天学习了数据结构中的栈结构,我自己的理解是：栈结构是一个受限的,先进后出(frist in last out)的线性数据结构，类似生活中的自助餐盘的堆叠和使用，最后放上去的盘子第一个被使用。 具体实

学习数据结构和算法的第二天，学习了数据结构中的队列。 相较于栈来说，队列同样也是一种受控的线性数据结构，但是与栈结构不同的是，队列是先进先出(frist in first out)，只能由队尾进入，队