Форум программистов, компьютерный форум, киберфорум
russiannick
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  

Рисование бинарного древа до 6-го колена на js, svg.

Запись от russiannick размещена 17.05.2026 в 16:49. Обновил(-а) russiannick 17.05.2026 в 21:14 (Ветви можно чуть раздвинуть)
Показов 2406 Комментарии 0
Метки js

HTML5
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
<svg width="335" height="240" viewBox="0 0 335 240" fill="#e5e1bb">
    <style>
    <![CDATA[
      line {
        stroke:blue;
        stroke-width:3;
      }
      rect {
        stroke-width:3;
      }
    ]]>
    </style>
    <g id="bush">
    </g>
</svg>
JavaScript
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
function fn(){
    let rost;// высота древа
    let xx=165,yy=210,w=256;
    let arr=[
        [],
        [ ...Array(2**1).keys()].map(i => i+1),
        [ ...Array(2**2).keys()].map(i => i+1), 
        [ ...Array(2**3).keys()].map(i => i+1), 
        [ ...Array(2**4).keys()].map(i => i+1),
        [ ...Array(2**5).keys()].map(i => i+1), 
        [ ...Array(2**6).keys()].map(i => i+1),
        [ ...Array(2**7).keys()].map(i => i+1),     
        ];  
 
    arr=arr.map((c,j) => {
        let p=w/(c.length*2);
        return c.map((x,i) => (xx+(i*2+1)*p-w/2));
        });
 
    tree([0,0,0]);
 
    function tree(x){// дерево
        let n=x[4];
        let cb;
        if(x[0]===undefined)return undefined;
        let men='';//люди
        if((x[1]==0)&&(x[2]==0)){
            n=6;
            rost=0;
            let i=x[0];
            // самый дочерний элемент
            men='<rect x="'+(xx-15)+'" y="'+(yy)+'" width="30" height="12" fill="blue" stroke="violet"/>\n';
            cb=xx;
        }
        if (x[1]>0 && x[1]<7){
            if(rost<x[1])rost=x[1];
            bz=[0,90,70,70,34,16,6].map(c => c/3)[x[1]];// ширина квадрата на этажах
            arr[x[1]].forEach((c,i) => {if(i==x[2]){
                let yh=24;
                men+=
                    '\n<rect x="'+(c-bz/2|0)+'" y="'+(yy-yh*x[1])+'" width="'+(bz|0)+
                    '" height="12" fill="white" stroke="'+(['blue','violet'][x[2]%2])+'"'+
                    ' />\n';
                bush.innerHTML+=
                    '\n<line x1="'+(c)+'" y1="'+(yy-yh*x[1]+12)+'" x2="'+(x[3])+
                    '" y2="'+(yy-yh*x[1]+yh-1)+'" />'
                cb=c;
                }});
            }
        if(n>0)tree([1,x[1]+1,x[2]*2,cb,n-1]);//вправо
        if(n>0)tree([1,x[1]+1,x[2]*2+1,cb,n-1]);//влево 
 
        bush.innerHTML+=men;
        return rost;
        }
    }   
fn();
Миниатюры
Нажмите на изображение для увеличения
Название: 2026.png
Просмотров: 73
Размер:	11.2 Кб
ID:	11886   Нажмите на изображение для увеличения
Название: it.png
Просмотров: 49
Размер:	8.9 Кб
ID:	11887  
Метки js
Размещено в Без категории
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Всего комментариев 0
Комментарии
 
Новые блоги и статьи
Был там один разговор по поводу свободы в материальном мире.
kumehtar 19.08.2026
Суть: рассматривается живое существо, оказавшееся внутри довольно странной системы (этого мира) и пытающееся обустроить в ней свой кусок пространства. Жизнь действительно предъявляет каждому. . .
Когда логика программы не спасает от человеческих ошибок
Maks 18.08.2026
В последнее время всё чаще и чаще сталкиваюсь с таким явлением, как абсолютная невнимательность (или глупость) пользователей. Проявляется это чаще всего на работе в коллективе. Допустим, человек с. . .
Лето уходит
kumehtar 17.08.2026
Мысли в слух
kumehtar 17.08.2026
Забавно, насколько сейчас стала доступна информация. Например о магии, духовном развитии, медитациях, и других подобных направлениях, ранее зачастую тайных, передаваемых от учителя к ученику. Хотя. . .
Перемещение строк из ТЧ в другой документ с учетом текущего пробега
Maks 17.08.2026
Реализация из решения ниже выполнена на примере нетипового документа "Автозапчасти", с ТЧ "Шины". За основу взят алгоритм отсюда: https:/ / www. cyberforum. ru/ blogs/ 359708/ 10838. html Задача: . . .
Саморегулирующийся социальный контракт для сервера cross-section.
Hrethgir 14.08.2026
С кодом конечно таких глубоких размышлений пока не было, впрочем я уже привык к алгоритмизации. Суть предмета записи: снова в диалоге с нейросетью (я взял пока себе ник для учётки админа - Rector). . . .
Часы электронные
Uhbif79 12.08.2026
Выкладываю программу часов. Программа позволяет: 1. Использовать системное время и дату, 2. Есть возможность вводить время и дату вручную. 3. Реализованы 2 будильника: начало и конец рабочего дня. . . .
Часы с будильником на основе класса QLCDNumber
Uhbif79 12.08.2026
Всем добрый день, выкладываю программу часов с будильником на основе класса QLCDNumber. Здесь я пробовал самостоятельно создавал классы, впервые столкнулся с видимостью переменной одного класса из. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru