FreeCloud_InSky的专栏

(1)堆的概念：对n个关键字序列k1,k2,k3,...,kn,当且仅当满足下述关系是成为堆：     ki=号。k(i）相当于二叉树的非叶子结点，K(2i）则是左子节点，k(2i+1）是右子节点。     若将此序列所存储的向量k[1..n]看做是一棵完全二叉树的存储结构，则堆实质上是满足如下性质的完全二叉树：树中任一非叶子结点的关键字均不大于（或不小于）其左右孩子（若存在）结点的关键

数据结构中的二叉排序树研究，做个记录。

一道面试题，将字符串左移，时间复杂度O(n),空间复杂度O（1）。一个方法就是翻手算法，特意了解了下，代码如下。

最近在研究数据结构，使用教材是程杰的《大话数据结构》，这本树写的非常好，看到了平衡二叉树，对该章研究了下，敲了下代码，并通过加断点调试，学习了不少，记录下来，供大家参考。