二叉搜索树所具有的性质:每个节点都有一个作为搜索依据的关键码(key),所有节点的关键码互不相同。左子树上所有节点的关键码(key)都小于根节点的关键码(key)。右子树上所有节点的关键码(key)都大于根节点的关键码(key)。每一个左右子树都必须是二叉搜索树。二叉搜索..
分类:
其他好文 时间:
2016-07-20 19:47:38
阅读次数:
165
#pragmaonce
#include<iostream>
usingnamespacestd;
#define NEG-1
#define ZERO0
#define POS1
template<classK,classV>
structAVLTreeNode//树的节点
{
K_key;
V_value;
AVLTreeNode*_left;
AVLTreeNode*_right;
AVLTreeNode*_parent;
int_bf;
A..
分类:
编程语言 时间:
2016-07-20 15:10:18
阅读次数:
256
#pragmaonce
#include<iostream>
usingnamespacestd;
template<classK,classV>
structBsTreeNode{//二叉树节点
K_key;
V_value;
BsTreeNode*_left;
BsTreeNode*_right;
BsTreeNode(constK&key,constV&value)
:_key(key)
,_value(value)
,..
分类:
编程语言 时间:
2016-07-20 13:43:39
阅读次数:
170
AVL是平衡搜索二叉树,它的主要特点在于:(1)左子树和右子树的高度差绝对值<1,(2)树中的每个子树都是AVL树,(3)每个节点都有一个平衡因子(-1、0、1),平衡因子的大小等于右子树的高度减左子树的高度下面就是一个AVL树:其中,这个树满足左子树和右子树的高度差绝对..
分类:
其他好文 时间:
2016-07-19 11:30:36
阅读次数:
148
二叉查找树(BinarySearchTree,也叫二叉搜索树,或称二叉排序树BinarySortTree)或者是一棵空树,或具有如下性质:每个节点都有一个作为搜索依据的关键码(key),所有节点的关键码互不相同。左子树上所有节点的关键码(key)都小于根节点的关键码(key)。右子树上所有节点的..
分类:
其他好文 时间:
2016-07-17 18:09:11
阅读次数:
253
二叉查找树(英语:BinarySearchTree),也称二叉搜索树、有序二叉树(英语:orderedbinarytree),排序二叉树(英语:sortedbinarytree),是指一棵空树或者具有下列性质的二叉树:任意节点的左子树不空,则左子树上所有结点的值均小于它的根结点的值;任意节点的右子树不空,..
分类:
编程语言 时间:
2016-07-03 15:54:35
阅读次数:
190
说明: 1.list由双向链表实现的,不支持[]和at()函数,有较快的插入和删除函数,同时提供了sort,remove,remove_if ,reverse,merge,splice,unique等独有的函数 2.deque也是动态数组实现的,和vector相比可以push_front,push_ ...
分类:
其他好文 时间:
2016-06-30 23:25:45
阅读次数:
225
‘二叉树’是数据结构中比较重要的一部分,这里主要讨论一下‘搜索二叉树’,针对‘搜索二叉树的插入、删除和查找节点进行分情况讨论,希望能够帮助读者更加的理解搜索二叉树的原理。◆搜索二叉树的性质:1.每个节点都有一个一个作为搜索依据的关键码,所有节点的关键码都不相..
分类:
其他好文 时间:
2016-06-16 11:46:00
阅读次数:
121
搜索二叉树,是二叉树一种特殊的结构。
特点:
(1)每个节点都有一个关键码,并且关键码不重复。
(2)左子树上的每个节点的关键码都小于根节点的关键码。
(3)右子树上的每个节点的关键码都大于根节点的关键码。
(4)左右子树都是搜索二叉树。
下面,为方便大家理解,我举例画一个搜索二叉树,如下:...
分类:
其他好文 时间:
2016-06-03 19:23:07
阅读次数:
164
list和tuple的区别 list数组是可变的,可以对数组进行元素添加、修改和删除;而tuple不能修改 list的添加函数:添加在末尾(.append)、添加在指定位置(.insert(1,‘melody’)) list的修改函数:classmate[1]='bob' list的删除函数:.po ...
分类:
编程语言 时间:
2016-05-30 12:36:51
阅读次数:
187