起个什么标题

    上周末去杭州找哥们儿玩,得知他一直在写博客 并且跟我分享了心得。 一直觉得大牛才写博客 我这忙活啥呀,但他说可以当学习记录啊,回头翻翻看看  就当自己的笔记了呗。我顿悟了  我也写呗  ,你看 弹烟灰间 咋说来着 弹指一挥间都毕业三年了   感觉还是在不断学习 可能是行业特色吧  不过没啥进阶性质的学习  一直零零碎碎的 受限于自己的见识吧  做事情总是后知后觉 就这么横冲直撞的过来这几年了    有时候再也不想碰这些玩意了  可还是看到书就想翻两页不是吗? 爱不爱好的 喜不喜欢的 还重要吗 ?说实话一点都不重要 我们都知道自己现在和sholud be的那个人差远了  追吧 小伙子 追就完了 舔狗不就这样么  哈哈  

  一直在做项目 唉 焦头烂额  今年做产品了 自由度高了点了吧 想些乱七八糟的 ,这里就搞一些基础的复习(预习) 没有粉丝 也不怕别人看到 但如果那位大哥偶然点进来 希望不要见笑,献丑了

 

 

 二叉树 Binary Tree , 我是没有用二叉树来解决过什么实际问题,好像面试总喜欢问,百度上也有很多分享 我了解到的, 

       路径:顺着节点的边从一个节点走到另一个节点,所经过的节点的顺序排列就称为“路径”。

  :树顶端的节点称为根。一棵树只有一个根,如果要把一个节点和边的集合称为树,那么从根到其他任何一个节点都必须有且只有一条路径。A是根节点。

  父节点:若一个节点含有子节点,则这个节点称为其子节点的父节点;B是D的父节点。

  子节点:一个节点含有的子树的根节点称为该节点的子节点;D是B的子节点。

  兄弟节点:具有相同父节点的节点互称为兄弟节点;比如上图的D和E就互称为兄弟节点。

  叶节点:没有子节点的节点称为叶节点,也叫叶子节点,比如上图的H、E、F、G都是叶子节点。

  子树:每个节点都可以作为子树的根,它和它所有的子节点、子节点的子节点等都包含在子树中。

  节点的层次:从根开始定义,根为第一层,根的子节点为第二层,以此类推。

  深度:对于任意节点n,n的深度为从根到n的唯一路径长,根的深度为0;

  高度:对于任意节点n,n的高度为从n到一片树叶的最长路径长,所有树叶的高度为0;

这些基本概念没什么好说的,另外不同形态的树 有各自的名字:满树,完全二叉树,平衡二叉树,二叉搜索树,红黑树 以及哈夫曼树

 

关于二叉树在Java中的增删查 ,代码里体现... 不多说了 去敲一下了,

 

疑问,mysql中的树,用数组表示二叉树,二叉树在实际项目中能解决什么问题?? 暂时的困惑,先这么多

 

 

 

 

  

 

 

      

posted @ 2021-10-26 17:36  十三‘  阅读(13)  评论(1编辑  收藏  举报