摘要：前言 通过之前对二叉查找树的讨论,我们知道在给定节点数目的情况下,二叉树的高度越低,查找所用时间也就越短. 在讨论红黑树的时候,我们说过红黑树并非完全"平衡"的二叉树,只是近似"平衡".那么这个平衡到底指的是什么呢?有没有完全"平衡"的二叉树?平衡二叉树 什么样的二叉树能被形容为平衡二叉树呢?... 阅读全文

摘要：Perf : http://blog.chinaunix.net/uid-10540984-id-3854969.html 阅读全文

摘要：基础 引用(reference)是作为某个对象的别名而出现的,不是拷贝,也不是指针. 引用与其所指向的对象都代表同一片地址空间. 1 #include 2 #include 3 using namespace std; 4 5 class Animal{ 6 public: 7 ... 阅读全文

摘要：背景知识 通过上一篇文章的介绍,我们了解到,对二叉查找树的插入和删除会影响树整体的"平衡"性.树显得越不"平衡",在上面进行各种操作所需的时间也就越长.因此,我们希望有一颗能够随时随地保持"平衡性"的树,及时插入和删除元素,也可以通过调整来保持树的"平衡性". 在本章我们首先介绍一个不是完全"平... 阅读全文

摘要：二叉查找树 二叉查找树的的定义为：对于一个树中的任意一个非空节点，其左子节点树中的键值都不大于它，其右子节点树中的键值都不小于它。那么这棵树就是二叉查找树。 “Incomputer science, asearch treeis atree data structureused for loca... 阅读全文

摘要：本文同时收集了好友 sosohu 和 zhuoyuan的文章，共同进步。欢迎指正。链表结构的实现： -- zhouyuan单链表操作： (1). 倒序访问 -- sosohu (2). 获取链表的倒数第K个元素 --sosohu zhouyuancarlsama (3). 查找链表的中间... 阅读全文