BackSlash

二叉树的一种应用是无歧义地表示代数、关系或逻辑表达式。在上个世纪20年代初期，波兰的逻辑学家发明了一种命题逻辑的特殊表示方法，允许从公式中删除所有括号，称之为波兰表示法。但...

承接上文，探讨kd二叉查找树的平衡、删除改进以及运用。 无论是普通的二叉查找树还是kd二叉查找树，频繁的添加以及删除操作都可能破坏整棵树的平衡，怎么办呢？对于普通的二叉查找...

前面探讨的各种二叉树，使用一个键值在树中导航以执行必要的操作，二叉树中每个节点都有唯一的一个key值，通过key我们可以组织二叉查找树、平衡树、自适应树、堆等，从某种意义上...

上图是大顶堆，如果每个节点小于等于其每个子节点的值，那它就是小顶堆。 有趣的是，堆可以通过数组来实现。例如，数组 data = [50 43 49 15 28 40 30 ...

平衡树主要关心的是使树不要倾向一方，理想状况下，叶节点只出现在一两个层次上。因此，新近到达的元素威胁到树的平衡，就要立即在局部重新构造树(AVL方法)或重新创建树(DSW方...

上节讨论的DSW算法可以从全局重新平衡树：每个节点都可能参与树的重新平衡，或者从节点中移除数据，或者重新设置指针的值。但是，当插入或删除元素时，将只影响树的一部分，此时树的...

Trie 树，也叫“字典树”。顾名思义，它是一个树形结构。它是一种专门处理字符串匹配的数据结构，用来解决在一组字符串集合中快速查找某个字符串的问题。 此外 Trie 树也称...

上一节探讨了二叉查找树的基本操作，二叉查找树的查找效率在理想状态下是O(lgn)，使用该树进行查找总是比链表快得多。但是，该论点并不总是正确，因为查找效率和二叉树的形状息息...

了解二叉树的定义以及二叉树遍历之后，我们继续探讨二叉树的使用。二叉树是一种数据结构，是用来处理数据的。数据处理最简单的需求是查找、添加、删除，有一种二叉查找树可以满足以上需...

树的遍历是当且仅当访问树中每个节点一次的过程。遍历可以解释为把所有的节点放在一条线上，或者将树线性化。 遍历的定义只指定了一个条件：每个节点仅访问一次，没有指定这些节点的访...

链表通常可以提供比数组更大的灵活性，但是由于链表是线性结构，所以很难使用它们来组织对象的分层结构。虽然栈和队列反映了某些层次，但它们是一维的。为了避免这种限制，我们来探究一...

使用抽象数据类型可以帮助我们更好的理解数据所需的操作，之后再进行具体的数据类型实现。实际上，往往是操作影响着我们决定数据类型该如何实现，这里有两种典型的数据结构-栈和队列。...

数组适合处理确定长度的，对于插入或者删除不敏感的数据。如果数据是频繁变化的，就需要选择其他数据结构了。链表是一种逻辑简单的、实用的数据结构，几乎被所有程序设计语言支持。我们...

承接上文，解决普通链表查找的问题。首先分析问题的瓶颈，对于查找，自然是从头开始顺序查找到尾部，那么怎么才能更快查找到目标元素呢？将链表中的元素排序可以加速查找过程，但仍需要...

web服务毫无疑问是现代信息高速公路的实现者，我们平时的冲浪上网，购买商品，在线学习都是依赖web服务。golang号称实现了一套完善的网络服务，查阅资料时，大家都在说使用...