830阅读 0评论2015-07-17 seuqyr
分类:C/C++

二叉树:每个节点最多只有两个儿子的树;用链表表示
    二叉查找树(二叉搜索树):(左<根<右);搜索,插入,删除的时间复杂度为O(N))
        带平衡条件的二叉查找树(AVL)
二叉堆(完全二叉树):从上到下从左到右依次插入且具有堆序性质(任意一个节点X ,X的父节点的关键字小于X中的关键字,<或大于>,根节点除外);可以用数组表示
上一篇:数据结构和内存中的堆和栈
下一篇:enum