2015年7月2日

AVL树

摘要：数据结构之AVL树1.基本概念AVL树的复杂程度真是比二叉搜索树高了整整一个数量级——它的原理并不难弄懂，但要把它用代码实现出来还真的有点费脑筋。下面我们来看看：1.1AVL树是什么？AVL树本质上还是一棵二叉搜索树（因此读者可以看到我后面的代码是继承自二叉搜索树的），它的特点是：1.本身首先是一棵... 阅读全文

posted @ 2015-07-02 22:35 jkred369 阅读(183) 评论(0) 推荐(0)

二叉查找树-优化版，使用了指针引用

摘要： 1 //与上一次实现不同，这里使用了大量的指针引用， 2 //因此节省了一个指向父节点的指针 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 template ... 阅读全文

posted @ 2015-07-02 17:37 jkred369 阅读(221) 评论(0) 推荐(0)

二叉查找树实现-双向链表

摘要： 1 ////二叉查找树，为了实现方便，给每个节点添加了一个指向父节点的指针 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 template 10 class BinarySea... 阅读全文

posted @ 2015-07-02 15:48 jkred369 阅读(256) 评论(0) 推荐(0)

2015年7月2日

公告