平衡树

来源:互联网 发布:知聊赚钱吗 编辑:程序博客网 时间:2024/05/17 01:56

二叉平衡树之AVL:


二叉查找树的基本性质?

1. 二叉平衡树首先是二叉查找树(有序二叉树)

2. 每个Node的左右子树深度之差不得大于1


二叉平衡树如何使树保持平衡?

1. sigle rotatote.   LL RR

2. double rotate.  LR RL

……待续


二叉平衡树如何抽象数据结构?

……待续


二叉平衡树基本的操作?

……待续


二叉平衡树的时间复杂度?

……待续


The source code ?

…… 待续



原创粉丝点击