- 博客(5)
- 收藏
- 关注
RSS订阅转载 树的平衡 AVL Tree
本篇随笔主要从以下三个方面介绍树的平衡： 1）：BST不平衡问题 2）：BST 旋转 3）：AVL Tree 一：BST不平衡问题的解析 之前有提过普通BST的一些一些缺点，例如BST的高度是介于lgN和N之间的，如果是N的的话，显然效率很低，不是我们需要的；但是在实际情况中，BST的高度h = N的情况却经常出现，例如下图所示。在BST中search，insert的runni...
2017-12-16 13:46:00
265
转载 C++ 指针和引用 吐血整理 Pointer&Reference
说道C++的指针，很多人都很头疼，也很confuse。经常把它和变量名，引用（reference）等混淆，其实这最主要的原因是很多程序员对于基本知识的掌握有问题，从而导致的很多基本概念的混淆。本文就是从最基本的概念讲起，着重分析和比较指针和引用。主要从以下几个方面着重的讲解： 1. 变量（variable）的表现形式； 2. 指针的结构和原理； 3. 引用的结构和原理； 4. 指...
2017-12-05 21:20:00
494
转载 BST 解析 （二）height and deletion
前面一章介绍了BST的结构和一些简单的基本功能，例如：insert，findMin，nextLarger等等。这一节主要讲解一些BST的delete node操作还有BST的height的分析以及一些潜在的问题。即本节主要包括以下2个部分； 1，Analysis of deletion 2，Tree height analysis 一：Node deletion delet...
2017-12-03 17:04:00
220
转载 BST 解析 （一）
这篇博文主要初步介绍Binary Search Tree(BST)的一些基本功能以及应用场景，由于BST的相关知识比较多，下一节会接着补充BST的一些功能。这一节主要分为以下六个要素： BST 的定义 BST的应用场景 BST searching 分析 BST insertion 分析 最大值/最小值的查找 Next Larger Key的分析 一：BST的定义 ...
2017-11-30 23:01:00
323
转载 Heap Sorting 总结 （C++）
各位读者，大家好。 因为算法和数据结构相关的知识都是在国外学的，所以有些词汇翻译的可能不准确，然后一些源代码的注释可能是英文的，如有给大家带来什么不方便，请见谅。今天我想写一下Heap相关的知识，从基本的结构到最后的一些常用functions. Heap 的数据结构其实可以看成Array, 例如a[] = {5,3,6,8,2,1,0}这个数组， 我们可以将其看作如下的结构： He...
2017-11-26 22:16:00
179
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人