2014年7月24日

数据结构-AVL树的旋转

摘要： http://blog.csdn.net/GabrieL1026/article/details/6311339平衡二叉树在进行插入操作的时候可能出现不平衡的情况，AVL树即是一种自平衡的二叉树，它通过旋转不平衡的节点来使二叉树重新保持平衡，并且查找、插入和删除操作在平均和最坏情况下时间复杂度都是O... 阅读全文

posted @ 2014-07-24 12:57 醉清风JM 阅读(1292) 评论(0) 推荐(0)

指针赋值的问题【转】

摘要： 转自：http://blog.csdn.net/snowq/archive/2008/01/17/2050129.aspx最近写了一个小程序，遇到一点小问题，是关于指向字符串的指针的。由此一发不可收拾，好奇心驱使我决定研究一下指针的初始化和赋值规则。略有所得之后，执笔记下，以备后用。1、指针的初始化... 阅读全文

posted @ 2014-07-24 10:06 醉清风JM 阅读(309) 评论(0) 推荐(0)

数据结构-AVL树

摘要： 实现： 1 #ifndef AVL_TREE_H 2 #define AVL_TREE_H 3 4 #include "dsexceptions.h" 5 #include // For NULL 6 using namespace std; 7 8 // AvlTree... 阅读全文

posted @ 2014-07-24 07:28 醉清风JM 阅读(203) 评论(0) 推荐(0)

数据结构-二叉搜索树

摘要： 实现： 1 #ifndef BINARY_SEARCH_TREE_H 2 #define BINARY_SEARCH_TREE_H 3 4 #include "dsexceptions.h" 5 #include // For NULL 6 using namespace st... 阅读全文

posted @ 2014-07-24 07:23 醉清风JM 阅读(221) 评论(0) 推荐(0)

导航