二叉搜索树/set入门

2016年6月12日1,2730

仅列出纲要

二叉树

—   结点,叶结点,分支结点,结点的度

左右孩子

—   树的深度,大小

二叉树类型

—    满二叉树

—    完全二叉树

—    平衡二叉树

二叉搜索树

—性质

1.前驱后继

2.如何查找?

—构建

1.对已经排序的数快速构建二叉搜索树

2.如何顺序插入?

效率讨论

STL-set

顾名思义的操作

— 什么是Iterator?

如何遍历set?

用法示例—

 

替罪羊树

阅读http://pan.baidu.com/share/link?shareid=318543&uk=235772034

我一直在想,明显应该拿替罪羊树做平衡树入门?

 

实现参见http://hzwer.com/8016.html