码迷,mamicode.com
首页 > 其他好文 > 详细

018 二叉树

时间:2019-12-16 10:00:11      阅读:85      评论:0      收藏:0      [点我收藏+]

标签:http   nav   cpp   简单   指针   算法   中间   结构   平衡二叉树   

 

/*
目录:
    一 概念
    二 简单练习
*/ 

 

 

一 概念

/*

二叉树:
    1 概念: 度、叶子、树枝、根
    2 三种遍历
        (1) 顺序中间节点位置
        (2) 左在右前
        
    3 概念
        满二叉树、完全二叉树
        排序: 搜索二叉树 + 中序遍历
        
    4 应用: 哈希表: 链表、二叉树

    
    思考: 
        1 抽象看二叉树是有n个单向链表构成。
        2 通过学习动态数组/链表/指针链表,如何自己设计新的数据结构和算法?
        3 平衡二叉树、红黑树、三叉树、五叉树
*/

 


二 简单练习

  压缩包: 链接

 

018 二叉树

标签:http   nav   cpp   简单   指针   算法   中间   结构   平衡二叉树   

原文地址:https://www.cnblogs.com/huafan/p/12047189.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!