这篇博文主要初步介绍Binary Search Tree(BST)的一些基本功能以及应用场景，由于BST的相关知识比较多，下一节会接着补充BST的一些功能。这一节主要分为以下六个要素： BST ...

写在前面 红黑树，对很多童鞋来说，是既熟悉又陌生。学校中学过，只了解大概；工作中不怎么使用，但面试又是重点。每次需要查看红黑树内容时都很难以更生动形象的方式来理解其内容。没错，本文内容就是要解决这个 ...

题目描述 MyCalendar主要实现一个功能就是插入指定起始结束时间的事件，对于重合的次数有要求。 MyCalendar I要求任意两个事件不能有重叠的部分，如果插入这个事件会导致重合，则 ...

平衡查找树 在之前的二分搜索和二叉查找树中已经能够很好地解决查找的问题了，但是它们在最坏情况下的性能还是很糟糕，我们可以在查找二叉树中，每次动态插入或删除某结点时，都重新构造为完全二叉树，但是这样代 ...

参考：https://leetcode.com/discuss/79083/share-my-solution First of all, let's look at the naiv ...

二分查找 二分查找的原理很简单：在一个有序数组中（本文讨论的是升序，降序同理） 从数组中间的元素开始，如果A[mid]大于被查找元素key，那么就在A[0]到A[mid-1]中查找，反之在A[m ...

　　第一篇：数据结构之链表 　　第二篇：数据结构之栈和队列 　　在这篇文章里面，我们主要探讨和树相关的话题。 　　首先，我们来对树进行定义：树是n（n>= 0）个节点的有限集。在任何 ...

二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它可以是一棵空树，也可以是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它 ...

看起来很难，但是仔细想一下，实质就是二叉树的中序遍历的问题，中序遍历有递归和非递归(至少两种写法)。 递归： 非递归 Divide a ...

二叉搜索树 　　若既要求对象集合的组成可以高效率的动态调整，同时也要求能够高效率的查找。　 通过对二分查找策略的抽象与推广，定义并实现二叉搜索树结构，基于半线性的树形结构，正是后续内容的立足点和出 ...