首页 > 学院 > 开发设计 > 正文

x01.BSheepTree:树

2019-11-14 13:33:31
字体:
来源:转载
供稿:网友

数据结构,无外乎三:

1. 一对一,线性表,数组是也;

2. 一对多,树,菜单是也;

3. 多对多,图,网络是也。

涉及到树,有一个平衡的问题,左旋转,右旋转,转得人晕晕乎乎。好在陈广的《数据结构C#描述》讲解非常详尽,值得一读。对照该书的例子,采用反编译的手段,写了个小程序,主要的目的是为了学习方便,也便于自己查找复习,无他。源代码可到置顶随笔 x01.Download => book => 2016 中下载:x01.BSheepTree.zip;其运行效果图如下:

           

略作修改,便成为红黑树,解释参看:红黑树 其运行效果图如下:

           

 


发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表