二叉树
MiniSheep_CS
编程者如上帝,可以创造万物。
展开
-
数据结构之查找二叉树--BST
#include using namespace std; template class BinarySearchTree { public: BinarySearchTree(); BinarySearchTree(const BinarySearchTree& rhs); //copy constructor ~BinarySearchTree(); //destru原创 2014-12-24 12:44:36 · 472 阅读 · 0 评论 -
二叉堆的实现和详解(优先队列的基础)
二叉堆的基本内容: 由于堆是一颗被完全填满的二叉树,所以最后一层是从左到右一次填入的,所以可以不必要链表表示(不连续),可以用数组表示比较节省开销(vector)。在堆操作中,两个比较重要和新的内容是上滤和下滤,个人总结了一下,插入新的结点的时候用上滤,删除最小结点的时候用下滤。还有一个值得注意的概念,它叫空穴,空穴顾名思义是空的,比如删除了根结点的元素,那么现在根结点即为空穴。好接下来我们原创 2015-01-11 22:29:54 · 736 阅读 · 0 评论 -
Avl树(二叉平衡树)
#include #include using namespace std; static int arr[] = { 3, 2, 1, 4, 5, 6, 7, 16, 15, 14, 13, 12, 11, 10, 8, 9 }; #define TBL_SIZE(a) ( (sizeof(a)) / (sizeof(a[0])) ) template class AVLTreeNode{原创 2014-12-29 19:53:29 · 586 阅读 · 0 评论 -
hdu1710 Binary Tree Traversals
Binary Tree Traversals Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3714 Accepted Submission(s): 1654 Problem Description A binar原创 2015-01-03 13:06:48 · 794 阅读 · 0 评论