全部分类
移动开发与应用
WEB前端
架构与运维
程序设计
数据库
操作系统
热点技术
综合
树
830阅读 0评论
2015-07-17
seuqyr
分类:
C/C++
二叉树:每个节点最多只有两个儿子的树;用链表表示
二叉查找树(二叉搜索树):(左<根<右);搜索,插入,删除的时间复杂度为O(N))
带平衡条件的二叉查找树(AVL)
二叉堆(完全二叉树):从上到下从左到右依次插入且具有堆序性质(任意一个节点X ,X的父节点的关键字小于X中的关键字,<或大于>,根节点除外);可以用数组表示
上一篇:
数据结构和内存中的堆和栈
下一篇:
enum