会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
清泉白石
管理
2016年12月20日
二叉树、B树、B+树、红黑树
摘要: 树的概念 二叉树的概念 每个节点最多有2个子节点。 满二叉树 所有的叶子节点都在最后一层。 节点的总数为 2^n 1 ,n为层数。 完全二叉树 所有叶子节点在最后一层或倒数第二层。 也就是说,满二叉树,是一种特殊的完全二叉树。 前序中序后序遍历(以递归的方式) 这里的前中后指的是父节点的位置。 前序
阅读全文
posted @ 2016-12-20 00:28 清泉白石
阅读(418)
评论(0)
推荐(0)
编辑
公告