二叉树的原理推敲与动手种树

作者/分享人:浅浅
向 Ta 提问
目前就读于闽南师范大学,喜欢唱、跳、rap和篮球。

作为数据结构的基础,树分很多种,像AVL树、红黑树、二叉搜索树....今天我想分享的 Chat 是关于二叉树,一种基础的数据结构类型,能大家一起植树,我超开心的!

通过本场 Chat,你将收获:

  1. 二叉树的原理推敲与性质探索;
  2. 一起动手种下一棵漂亮的二叉树;

作为后续分享的《基于 K- 近邻算法的 KD-tree》所需的一个基础知识,二叉树可是很重要的!

已有1176人预订
预订达标
文章出炉
     
18.06.08
18.06.22
本场 Chat 文章已出炉,购买后即可阅读文章并获得一张浅浅的读者圈Pass
请务必添加GitChat服务号以查看活动进度及获取活动通知。
查看文章评论/提问
kk
深度节点数错了2∧n-1,
eric: 没有新意和深度
浅浅: 嗯嗯,已发布纠错声明,感谢kk指出。
浅浅
有读者指出文章的“二叉树的概念引入”中,出现了一处错误,原文如下: 当二叉树处于第五种状态,且设树的深度为n,总结点数为( 2^n)+1 时,我们称其为满二叉树。 此处应将(2^n)+1改为(2^n)-1。 感谢读者kk的纠正。同时也敦促着我写稿子时要睁大眼睛。
C的代码加个注释会更好,这样不懂C的人也能读懂伪代码
浅浅: 好的
浅浅
文章已修改订正,欢迎广大读者斧正。
煜康
复习了一遍,包括完全二叉树
Vophan Lee
很棒,会出红黑树什么的chat吗?
你可能还喜欢
JVM 问题诊断快速入门
火币集团研发中心
面试字节跳动的一点小经验
Wayne
互联网公司热门面试题:如何保证缓存与数据库的双写一致性?
魏武归心2016
面试官问:为什么在项目中使用消息队列!到底是想考什么?
零下
如何做好性能压测(二) | 性能压测工具选型对比
阿里巴巴中间件
小程序 · 云开发实战:从 0 到 1 快速开发电商小程序
微信极客WeGeek
微信扫描登录
关注提示×
扫码关注公众号,获得 Chat 最新进展通知!
入群与作者交流×
扫码后回复关键字 入群
Chat·作者交流群
入群码
该二维码永久有效